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