見た目は少女、しかし他を凌ぐ魔力を持つターニャ・フォン・デグレチャフは、戦場でを駆け巡る帝国軍のエース。統一暦1926年2月、ターニャは通称ピクシー大隊と呼ばれる、自らが鍛え上げた帝国陸軍二〇三航空魔導大隊を率いて南方大陸に渡る。南方大陸では、自由共和国の部隊の数で負けている帝国軍は、共和国部隊が分散すると予想し、大隊は分散した軍を撃破する作戦を立てた。しかし予想とは裏腹に、共和国部隊は分散されていおらず帝国軍上部隊に向かっていた。帝国軍の敗北の危機を感じ取ったターニャはすぐに作戦変更を決意する。

「劇場版 幼女戦記」は、TVシリーズから続くストーリーが展開されます。新たな戦線で主人公ターニャが直面する数奇な運命が描かれています。アクション、空戦、爆撃シーンの数々が劇場版ならではの高いクオリティで描かれ、視覚的な迫力も楽しめます。初の劇場版として、物語の新たな展開とともに、より深く、より鮮やかに「幼女戦記」の世界を体感することができます。