「よくもあたしを殺してくれたわね、レオ♪」波乱に満ちた聖灯祭の余韻も残る中、レオニスの前に現れたのは、倒したはずの〈竜王〉ヴェイラだった。暴虐の竜王に脅され、しかたなく都市を案内するレオニス。「大変、レオ君が誘拐されたわ！」こっそり二人を追うリーセリアだが、なぜかプールでヴェイラと勝負することに。そんな平和（？）な時間も束の間、第十八小隊に与えられる〈巣〉の殲滅任務。その目的地である〈死都〉では、魔王軍大参謀ゼーマインが、恐るべき〈不死者の魔王〉を復活させる陰謀を企てていた――！