Após a morte suposta do 99º imperador britânico, o Santo Império Britânico se fragmentou, e as áreas sob seu domínio recuperaram sua independência. Enquanto a maioria dessas regiões aderiu à Federação das Nações Unidas, um grupo com o objetivo de promover a paz eterna, os remanescentes do império opressivo continuam a existir.
Uma dessas facções, Neo-Britannia, conquistou a ilha Hokkaido no Japão após assassinar seu governador, Juugo Sumeragi. As Sete Estrelas Brilhantes, um grupo de resistência em Hokkaido, enfrentam um impasse enquanto buscam uma forma de derrotar o Império Neo-Britânico.
Como último recurso, a resistência recruta os Serviços Mercenários Sem Nome: os irmãos Rozé, um gênio estrategista, e Ash, um piloto excepcional de Knightmare. Embora Rozé e Ash sejam britânicos, eles ganharam fama protegendo os japoneses e eliminando oficiais do império. Com a ajuda deles, a resistência poderá finalmente recuperar seu território e evitar outro período de terror.
