Il continente di Europa è avvolto dalle fiamme della Seconda Guerra Europana tra la Federazione Atlantica e l'Autocratica Alleanza Imperiale Orientale. Sebbene la Federazione lotti valorosamente contro le forze dell'Impero, la spietata macchina militare imperiale minaccia di consumarli. Con la vittoria che scivola via, la Federazione esegue Operation Northern Cross: un ultimo disperato tentativo di catturare la capitale imperiale e porre fine alla guerra. Commander Claude Wallace e i suoi fedeli amici d'infanzia in Squad E sono mandati a combattere per il successo della disperata operazione, ma dovranno sopportare condizioni gelide che ghiacciano le ossa, ondate di soldati imperiali e la spaventosa Valkyria... e svelare una grave verità che li scuoterà nel profondo.