Setelah kematian yang dikabarkan menimpa kaisar ke‑99‑nya, Kekaisaran Britannia Suci pun runtuh, dan wilayah‑wilayah yang dulu berada di bawah cengkeramannya akhirnya merdeka kembali. Kebanyakan memilih bergabung dengan United Federation of Nations, aliansi yang berambisi menciptakan perdamaian abadi, namun sisa‑sisa kekuasaan tirani tetap mengendap. Salah satu faksi yang masih bertahan, Neo‑Britannia, berhasil menguasai pulau Hokkaido milik Jepang setelah membunuh gubernurnya, Juugo Sumeragi.
The Seven Shining Stars, kelompok perlawanan yang beroperasi di Hokkaido, kini berada di persimpangan jalan, kebingungan mencari cara untuk mengalahkan Neo‑Britannian Empire. Sebagai langkah terakhir, mereka memohon bantuan dari Nameless Mercenaries: dua bersaudara, Rozé si jenius strategi, dan Ash, pilot Knightmare yang luar biasa. Meski Rozé dan Ash berbangsa Britannian, mereka telah menorehkan reputasi dengan melindungi warga Jepang dan menumpas pejabat‑pejabat kekaisaran.
Dengan dukungan keduanya, perlawanan berpeluang merebut kembali wilayahnya dan menghentikan teror yang akan kembali mengancam.
