Setelah kematian kaisarnya yang ke-99, Kekaisaran Britania Suci pecah, dan wilayah yang dikuasainya akhirnya memperoleh kembali kemerdekaannya. Sementara sebagian besar bergabung dengan Federasi Perserikatan Bangsa-Bangsa, sebuah kelompok yang bertujuan untuk menciptakan perdamaian abadi, sisa-sisa kekaisaran yang menindas terus ada. Salah satu faksi tersebut, Neo-Britannia, telah mengambil alih pulau Hokkaido di Jepang setelah membunuh gubernurnya, Juugo Sumeragi.

Seven Shining Stars, sebuah kelompok perlawanan di Hokkaido, menemukan dirinya dalam jalan buntu saat berjuang untuk menemukan cara mengalahkan Kekaisaran Neo-Britannia. Sebagai upaya terakhir, mereka meminta bantuan dari Nameless Mercenaries: saudara Rozé, seorang ahli strategi jenius; dan Ash, seorang pilot Knightmare yang luar biasa. Meskipun Rozé dan Ash adalah orang Britania, mereka telah membuat nama untuk diri mereka sendiri dengan melindungi Jepang dan membunuh pejabat kekaisaran. Dengan bantuan mereka, perlawanan tersebut mungkin akhirnya dapat merebut kembali wilayahnya dan mencegah teror lainnya.