Nel 1935 E.C., il continente di Europa è dominato da due superpotenze: l'autocratica East Europan Imperial Alliance nell'Est e un comune di democrazie liberamente alleate noto come Atlantic Federation nell'Ovest. Le economie di entrambe le potenze dipendono da un prezioso minerale polivalente chiamato Ragnite. La sua crescente scarsità porta l'Impero a dichiarare guerra alla Federation, dando inizio alla Seconda Guerra Europana. L'Impero usa la sua superiorità militare per mettere rapidamente la Federation sulla difensiva. Spinti dal loro progresso e dallo 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à di frontiera galliana Bruhl, Welkin Gunther, figlio del defunto eroe nazionale galliano Generale Belgen Gunther, è costretto a lottare per salvarsi insieme al capitano della ronda cittadina, Alicia Melchiott. Insieme alla sorella adottiva di Welkin, Isara, e usando il carro armato prototipo di Belgen della prima guerra, l'Edelweiss, fuggono nella capitale di Gallia, Randgriz, e successivamente si uniscono alle milizie del paese. Welkin riceve il grado di tenente e assume il comando della Squadra 7, appena formata, con Alicia che funge da sottufficiale. Inizialmente, i membri della squadra mettono in dubbio le qualifiche di Welkin a causa della mancanza di esperienza bellica; tuttavia, rapidamente guadagna la loro fiducia e lealtà con il suo genio tattico. Welkin e Alicia diventano presto una coppia romantica.