Después de la supuesta muerte de su 99º emperador, el Santo Imperio Britanniano se desintegró, y las áreas que controlaba finalmente recuperaron su independencia. Mientras que la mayoría se unió a la Federación Unida de Naciones, un grupo que aspira a crear una paz duradera, los restos del opresivo imperio siguen existiendo. Una de estas facciones, Neo-Britannia, ha tomado el control de la isla de Hokkaido en Japón tras asesinar a su gobernador, Juugo Sumeragi.
Las Siete Estrellas Brillantes, un grupo de resistencia en Hokkaido, se encuentra en un punto muerto mientras lucha por encontrar una forma de derrotar al Imperio Neo-Britanniano. Como último recurso, solicita la ayuda de los Mercenarios Sin Nombre: los hermanos Rozé, un estratega genio; y Ash, un excepcional piloto de Knightmare. Aunque Rozé y Ash son britannianos, se han hecho un nombre protegiendo a los japoneses y asesinando a los funcionarios del imperio. Con su ayuda, la resistencia podría finalmente recuperar su territorio y evitar otro reinado de terror.
