Po rzekanej śmierci 99. cesarza Święte Brytyjskiej Imperium upadło, co pozwoliło kontrolowanym przez nie terytoriom wreszcie odzyskać niepodległość. Większość z nich dołączyła do Zjednoczonego Związku Narodów, organizacji dążącej do ustanowienia trwałego pokoju, jednak pozostałości tyrańskiego imperium nadal przetrwają. Jedną z takich frakcji jest Neo-Brytania, która przejęła kontrolę nad japońską wyspą Hokkaido po zamordowaniu jej gubernatora, Juugo Sumeragi. Siedem Świecących Gwiazd, ruch oporu na Hokkaido, boryka się z impasem, próbując określić, jak pokonać Imperium Neo-Brytanii. Jako ostateczny środek rekrutują Bezimiennych Żołnierzy najemnych: braci Rozé, genialnego stratega, oraz Asha, wybitnego pilota Knightmare. Mimo że Rozé i Ash mają brytyjskie korzenie, zyskali reputację dzięki ochronie Japończyków i eliminowaniu urzędników imperium. Dzięki ich pomocy opór może wreszcie odnieść sukces w odzyskaniu swojego terytorium i uniknięciu kolejnej ery terroru.