Cerita berlanjut setelah TV seriesnya, kini Tanya dan pasukannya yang baru saja berhasil mengalahkan pasukan musuh di garis depan dan berniat minum-minum untuk merayakan kemenangan mereka harus kembali lagi ke medan perang.
 
Namun sisi baiknya Tanya dan pasukannya berhasil pula mengobrak-abrik ibukota dari federasi komunis dan bahkan sampai mempermalukan mereka dengan menyanyikan lagu kebangsaan kekaisaran.
 
Tetapi tentara multi nasional mulai berkumpul untuk memberi bantuan Federasi komunis. Dan diantara pasukan tersebut terdapat seorang gadis bernama Mary Sioux yang bersumpah membalas dendam kematian ayahnya yang tewas dibunuh pasukan Kekaisaran.