魔王デカラビアを撃破し、ホルディア王国を救ったマリウス。マリウスはアネットと共にヴェスター王国を目指して旅に出る。トラブルを避けるため、二人の能力を隠しながらの道中だったが、街の宿でアネットの力が露見する事態に見舞われるなど大騒ぎ。魔人達が暗躍していたホルディア王国と違い、盗賊がおらずモンスターの襲撃もないヴェスター王国。目指す地への地図を手に入れるために訪れた村で、二人は世界をむしばむ闇がヴェスター王国にも魔手を伸ばしつつあることを知るのだった。そこで、マリウスは事態を解決するために立ち上がるが―。