Setelah kematian kaisar ke-99, Kekaisaran Britania Suci bubar, dan daerah-daerah yang dikuasainya akhirnya mendapatkan kembali kemerdekaannya. Meskipun sebagian besar bergabung dengan Federasi Perserikatan Bangsa-Bangsa, sebuah kelompok yang bertujuan untuk menciptakan perdamaian abadi, sisa-sisa kekaisaran yang menindas masih tetap ada. Salah satu faksi tersebut, Neo-Britania, telah mengambil alih pulau Hokkaido di Jepang setelah membunuh gubernurnya, Juugo Sumeragi. Tujuh Bintang Bersinar, sebuah kelompok perlawanan di Hokkaido, mendapati dirinya berada di jalan buntu ketika mereka berjuang untuk menemukan cara untuk mengalahkan Kekaisaran Neo-Britania. Sebagai upaya terakhir, mereka meminta bantuan Tentara Bayaran Tanpa Nama: kakak beradik Rozé, seorang ahli strategi yang jenius; dan Ash, pilot Knightmare yang luar biasa. Meskipun Rozé dan Ash adalah orang Inggris, mereka telah membuat nama baik untuk diri mereka sendiri dengan melindungi Jepang dan membunuh para pejabat kekaisaran. Dengan bantuan mereka, perlawanan akhirnya dapat merebut kembali wilayahnya dan mencegah pemerintahan teror lainnya.