Setelah dugaan kematian kaisar ke-99, Kekaisaran Holy Britannian pecah, dan wilayah-wilayah yang dikuasainya akhirnya memperoleh kembali kemerdekaannya. Meskipun sebagian besar bergabung dengan United Federation of Nations, sebuah kelompok yang bertujuan menciptakan perdamaian abadi, sisa-sisa kekaisaran yang menindas terus ada. Salah satu faksi tersebut, Neo-Britannia, telah mengambil alih pulau Hokkaido Jepang setelah membunuh gubernurnya, Juugo Sumeragi.
The Seven Shining Stars, sebuah kelompok perlawanan di Hokkaido, menemukan dirinya dalam kebuntuan saat berjuang mencari cara untuk mengalahkan Kekaisaran Neo-Britannian. Sebagai upaya terakhir, mereka meminta bantuan Nameless Mercenaries: dua bersaudara Rozé, seorang ahli strategi jenius; dan Ash, seorang pilot Knightmare yang luar biasa. Meskipun Rozé dan Ash adalah orang Britannian, mereka telah membuat nama untuk diri mereka sendiri dengan melindungi orang Jepang dan membunuh pejabat kekaisaran. Dengan bantuan mereka, perlawanan mungkin akhirnya dapat merebut kembali wilayahnya dan mencegah pemerintahan teror lainnya.
