Il continente di Europa è avvolto dalle fiamme della Seconda Guerra Europana tra la Federazione Atlantica e l'Alleanza Imperiale Orientale Autocratica. Sebbene la Federazione lotti valorosamente contro le forze dell'Impero, la inesorabile macchina militare imperiale minaccia di consumarli. Con la vittoria che sembra sfuggire, la Federazione esegue l'Operazione Northern Cross: un disperato tentativo di catturare la capitale imperiale e porre fine alla guerra. Il comandante Claude Wallace e i suoi fedeli amici d'infanzia nella Squad E vengono inviati a combattere per il successo dell'operazione disperata, ma dovranno sopportare dure condizioni gelide, ondate di soldati imperiali e la spaventosa Valkyria... e svelare una verità grave che li scuoterà fino al midollo.