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