ヴァイトの兄弟子・パーカーも加わり、新魔王軍は海賊都市ベルーザとの同盟締結を目指す。
折しも、ベルーザは「海の異変」に悩まされていた。
トラブルを解決し、交渉を進めようと考えるヴァイト。
そして判明する「海の異変」の正体とは──?