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 ada. Salah satu faksi tersebut, Neo-Britannia, telah mengambil alih pulau Hokkaido di Jepang setelah membunuh pemimpinnya, Juugo Sumeragi.
The Seven Shining Stars, sebuah kelompok pemberontak di Hokkaido, menemukan dirinya di jalan buntu saat 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 handal. Meskipun Rozé dan Ash adalah orang Britania, mereka telah membuat nama baik untuk diri mereka sendiri dengan melindungi Jepang dan membunuh para pejabat kekaisaran. Dengan bantuan mereka, para pemberontak akhirnya dapat merebut kembali wilayahnya dan mencegah teror lainnya.
