Nell'anno 1935 E.C., il continente di Europa è dominato da due superpotenze: l'autocratica East Europan Imperial Alliance a est e una confederazione di democrazie liberamente alleate nota come Atlantic Federation a ovest. Le economie delle due potenze dipendono da un prezioso minerale polivalente chiamato Ragnite. La sua crescente scarsità porta l'Impero a dichiarare guerra alla Federation, scatenando la Second Europan War. L'Impero usa la sua superiorità militare per mettere rapidamente la Federation sulla difensiva. Incoraggiato dai propri progressi e dal proprio slancio, l'Impero decide di invadere il neutrale Principato 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 la sua vita accanto al capitano della guardia cittadina, Alicia Melchiott. Insieme alla sorella adottiva di Welkin, Isara, e utilizzando il prototipo del carro armato di Belgen dalla prima guerra, l'Edelweiss, fuggono verso la 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 neoformata Squad 7, con Alicia che funge da suo sottufficiale. Inizialmente, i membri della squadra mettono in discussione le qualifiche di Welkin a causa della mancanza di esperienza in combattimento; tuttavia, egli guadagna presto la loro fiducia e lealtà con il suo genio tattico. Welkin e Alicia diventano presto fidanzati.