春の訪れとともに、ついに魔王現象への反撃の火蓋が切られた。「ラギ・エンセグレフ攻勢計画」―魔王現象を撃滅すべく人類の総力を結集した大遠征。懲罰勇者部隊も陸路と海路に分かれ、魔王現象の本拠地とされる北の果てを目指す。ザイロたちは補給線を確立するため、海峡を渡り魔王現象が支配するブロック・ヌメア要塞の攻略へ向かう。しかし、そこは海賊が出没する危険な海域で…。『楽しいね、同志ザイロ。ともに戦えて光栄だ』次々と襲いかかる試練に覚悟を迫られる懲罰勇者たち。そして、名も知らぬ誰かのため、自己を犠牲にする行動の代償は―！