舞台となるのは、架空のヨーロッパ大陸。
北半球に位置する最も大きな大陸の西部地域一帯を指す。
全土統一を目指し、古代から多くの覇権争いが
繰り広げられてきた地である。
1800年代を迎え、ヨーロッパ大陸は皇帝が中心となり国を統治する連合国家「東ヨーロッパ帝国連合」と
王政を廃した共和国国家の連合体「大西洋連邦機構」、
東西二つの大国によって分断される。
やがて両陣営は鉱物資源「ラグナイト」をめぐって対立。
征暦1935年、世界情勢は緊迫の一途を辿り、帝国軍は不可侵条約を破り連邦の同盟国内へ進撃を開始。
ヨーロッパ大陸全土を巻き込む史上最大規模の大戦、
「第二次ヨーロッパ大戦」が勃発した。

連邦軍E小隊隊長として戦争に参加したクロードは、
緒戦に挑み、辛くも勝利する。
しかし開戦から3ヶ月、帝国の圧倒的な物量を前に
敗退を重ねた連邦軍は、苦しい情勢に置かれていた。
戦いを終え、拠点へと帰投したクロードに、
上官は大規模な作戦の発動を告げる。
連邦の劣勢を覆すべく帝国の首都を急襲する
一大反攻作戦――「ノーザンクロス作戦」であった。