Movie Youjo Senki Pada tahun 1926, Tanya dan batalionnya pulang dari penaklukan sisa-sisa pasukan Republik. Namun, ketika mereka tiba, mereka mendapat kabar tentang mobilisasi besar-besaran di dekat perbatasan dengan Federasi Russy, sehingga pasukan Kerajaan harus bersiap. Pada saat yang bersamaan, pasukan multinasional di bawah kepemimpinan Kerajaan Sekutu pindah ke Federasi Russy. Musuh dari musuh adalah teman, tetapi di antara pasukan Kerajaan Sukutu itu adalah Mary Sioux, seorang gadis yang telah bersumpah untuk menuntut keadilan pada Kerajaan atas kematian ayahnya.