Tras la supuesta muerte de su 99º emperador, el Sacro Imperio Británico se disolvió y las zonas que controlaba recuperaron finalmente su independencia. Aunque la mayoría se unió a la Federación Unida de Naciones, un grupo que aspira a crear una paz eterna, siguen existiendo restos del opresivo imperio. Una de estas facciones, Neo-Britannia, se ha apoderado de la isla japonesa de Hokkaido tras asesinar a su gobernador, Juugo Sumeragi.
Las Siete Estrellas Brillantes, un grupo de resistencia de Hokkaido, se encuentra en un callejón sin salida en su lucha por encontrar una forma de derrotar al Imperio Neo-Británico. Como último recurso, recurre a la ayuda de los Mercenarios Sin Nombre: los hermanos Rozé, un genial estratega, y Ash, un excepcional piloto de Knightmare. Aunque Rozé y Ash son británicos, se han hecho un nombre protegiendo a los japoneses y matando a los oficiales del imperio. Con su ayuda, la resistencia podrá por fin reconquistar su territorio y evitar otro reinado del terror.
