Após a suposta morte de seu 99º imperador, o Santo Império da Britannia se desintegrou, e as áreas que controlava finalmente recuperaram sua independência. Enquanto a maioria se uniu à Federação Unida das Nações, um grupo que visa criar uma paz duradoura, remanescentes do império opressor continuam a existir. Uma dessas facções, Neo-Britannia, tomou a ilha de Hokkaido, no Japão, após matar seu governador, Juugo Sumeragi. As Sete Estrelas Brilhantes, um grupo de resistência em Hokkaido, encontra-se em um impasse enquanto luta para encontrar uma maneira de derrotar o Império Neo-Britanniano. Como último recurso, ele recruta a ajuda dos Mercenários Sem Nome: os irmãos Rozé, um estrategista genial; e Ash, um excepcional piloto de Knightmare. Embora Rozé e Ash sejam britannianos, eles fizeram um nome para si mesmos protegendo os japoneses e matando os oficiais do império. Com a ajuda deles, a resistência pode finalmente ser capaz de recapturar seu território e prevenir outro reinado de terror.