「新たな勇者が現れました。彼はゾルタンに向かっています」唯一にして大陸最大の宗教である聖方教会が擁立した新たなる『勇者』ヴァン。無垢さと危うさをはらむその少年は、かの大英雄であるテオドラさえも戦慄させる程の力を示していた。一方、座礁している魔王の船を回収するために『勇者』が接近している事を知ったレッド達は警戒を厳にする。「ねぇ…たまにはゾルタンを離れてゆっくりしない？ヴァンが目的を果たすまで遠くでのんびりしようよ」新たなる勇者との衝突を避けるため、レッド、リット、ルーティはゾルタンから離れた村で一時バカンスを楽しむことにしたのだが！？