Nell'anno 1935 E.C., il continente d'Europa è dominato da due superpotenze: l'Alleanza Imperiale Est-Europana, autocratica, a est, e la Federazione Atlantica, una confederazione di democrazie liberamente alleate, a ovest. Le economie di entrambe le potenze dipendono da un prezioso minerale multifunzionale chiamato Ragnite. La sua crescente scarsità porta l'Impero a dichiarare guerra alla Federazione, scatenando la Seconda Guerra Europana. L'Impero usa la sua superiorità militare per mettere rapidamente la Federazione sulla difensiva. Incoraggiati dai loro progressi e dal loro slancio, l'Impero decide di invadere il Principato neutrale di Gallia per impossessarsi dei suoi ricchi giacimenti di Ragnite. Quando le forze imperiali lanciano un attacco sulla città galliana di Bruhl, Welkin Gunther, figlio del defunto eroe nazionale galliano Generale Belgen Gunther, è costretto a combattere per la sua vita al fianco del capitano della guardia cittadina, Alicia Melchiott. Insieme alla sorella adottiva di Welkin, Isara, e usando il carro armato prototipo di Belgen dalla prima guerra, l'Edelweiss, fuggono nella capitale di Gallia, Randgriz, e successivamente si uniscono alle forze della milizia del paese. Welkin riceve il grado di tenente e assume il comando della neonata Squadra 7, con Alicia che funge da suo sottufficiale. Inizialmente, i membri della squadra dubitano delle qualifiche di Welkin a causa della mancanza di esperienza sul campo; tuttavia, rapidamente guadagna la loro fiducia e lealtà con il suo genio tattico. Welkin e Alicia diventano presto romanticamente coinvolti.