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