Nel 1935 E.C., il continente di Europa è dominato da due superpotenze: l'autocratica East Europan Imperial Alliance a est e un Commonwealth di democrazie liberamente alleate noto come la Atlantic Federation a 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 Atlantic Federation, scatenando la Second Europan War. L'Impero usa la sua superiorità militare per mettere rapidamente la Atlantic Federation sulla difensiva. Incoraggiato dai suoi progressi 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 confine galliana 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 verso la capitale di Gallia, Randgriz, e successivamente si uniscono alle milizie del paese. Welkin riceve il grado di tenente e assume il comando della Squad 7 recentemente formata, con Alicia che funge da suo sottufficiale. Inizialmente, i membri della squadra mettono in dubbio le qualifiche di Welkin a causa della sua mancanza di esperienza in combattimento; tuttavia, rapidamente guadagna la loro fiducia e lealtà con il suo genio tattico. Welkin e Alicia si fidanzano presto.