新婚生活も落ち着いてきたある日、マリウスは他の大陸に行ってみたいと提案する。次々と魔王が力を取り戻しつつある今、他の大陸でも魔王が復活して動き出しているかもしれない。強力な魔王が完全復活して侵攻してくる前に、別大陸を調査しようという話になる。アウラニースの勘を頼りに南の大陸に向かったマリウスは、ソフィアと二人で現地調査を行う。観光しつつ情報を集めていくが、この大陸は魔物も少なく、魔王はおろか、魔人に関する情報にもなかなか行き当たらない。どうにか地道な調査を続けて水の魔王、土の魔王などの話を聞いた二人は、封印場所として有力な場所へ向かうのだった。