Ano de 1926 UC. O 203º Batalhão de Magos Aéreos do Exército Imperial, liderados pela Major Tanya Degurechaff, venceu a batalha do sul contra os dissidentes da República. Ansiosos por descansar após a vitória, o batalhão recebe ordens especiais do Quartel-General assim que chegam de viagem, alertando-os de sinais de uma mobilização em larga escala perto da fronteira com a Federação. Diante de um possível inimigo de peso, o desesperado Império atiça as chamas da guerra. Enquanto isso, desembarca na Federação um exército internacional de voluntários, liderado pela Comunidade das Nações.

Títulos Alternativos:
US: Saga of Tanya the Evil: The Movie | KR: 극장판 유녀전기 | NL: Saga of Tanya the Evil Movie | FR: Saga of Tanya the Evil – the Movie – | CN: 剧场版 幼女战记 | MX: Saga of Tanya the Evil: The Movie | ES: Youjo Senki Movie | BR: Saga of Tanya the Evil: O Filme | RU: Военная хроника маленькой девочки | UA: Військова історія маленької дівчинки: Фільм | DE: Saga of Tanya the Evil: The Movie | TW: 幼女戰記 劇場版 | PL: Youjo Senki Movie | IL: מלחמתה של ילדה קטנה: תכונות מזויפות | IT: Saga of Tanya the Evil Movie | CZ: Saga of Tanya the Evil Movie | VN: Ấu Nữ Chiến Ký | TH: บันทึกสงครามของยัยเผด็จการ มูฟวี่ | SA: ملحمة تانيا الشريرة: الفيلم | PT: Saga da Tanya, a Malvada: O Filme