ヴァイトたち新生魔王軍は海賊都市・ベルーザを悩ましていた大蛸「魔の海」討伐作戦を開始した。 新兵器を投入し、決着するかと思われた戦いだが「魔の海」はなおも抗って──！？