勇者一行が魔王を討伐して早三年。各地に散った魔族探しをしていた彼らに祖国への帰還命令が出された。 帰還した一行は国王から勇者カーティスと魔導師ライラの婚姻を提案されるのだった。