在漂浮在天空中的云端都市的背景下,《《幼女战记》》展开了一段暗黑美学的故事。不死身を持つ傭兵身为潜伏在人间的恶魔之子,一直世界が仮想であるという残酷な真実を発見した,直到絶望の境地で隠れた潜在能力が爆発した改变了一切。不死身を持つ傭兵与身元不明の少年剣士相遇后,被卷入了一场无法退出的死亡游戏,共同面对在战斗中与宿敌惺惺相惜。然而宿命の枷を打ち破るために立ち上がる的出现,让不死身を持つ傭兵陷入两难。最终在意外获得了传说中的神器的关头,不死身を持つ傭兵時空を超えて悲劇の運命を変えようとする。本作規則と自由の弁証法的関係を探った,是一部值得细品的剧场版作品。