前世の記憶を持つテオドールでさえも未知の領域を切り抜け、魔人が封印されし月光神殿へと辿り着いた一行は、そこで水の精霊王マールと出会う。
彼女とも仲間になったテオドールは、新たな旅の最中で亜人に追われ海の都から逃げてきた人魚と半魚人を、マールの加護を借りて助け出す。
二人によれば、封印されていた海王を僭称する存在が目覚め、海の都グランティオスを狙っているのだという。
テオドールは異界大使として、ヴェルドガル王国と人魚達の交流を守るために助力を申し出る。
そうしてテオドール一行が新たに訪れたのは――海底都市アイアノス！ 幻術魔法によって守られた都市でテオドール達は人魚の女王エルドレーネに謁見。
そしてテオドールは、海王を止め海の都を取り戻すべく攻勢に出る――！転生×魔法ファンタジー、第15弾！