宇宙世紀0079年、ジオン公国は地球連邦政府からの独立を宣言し戦争状態に突入した。新兵器モビルスーツの活躍により序盤こそ優位を保ったジオン軍だったが、地球の全面制圧を行う戦力はなく戦況は膠着する。そして開戦から11ヶ月後、東欧のジオン軍占領下にある基地の一つが連邦軍に奪取される。その奪還に向かう混成大隊の中に、宇宙から降りてきたばかりのモビルスーツ小隊、ソラリたちレッド・ウルフ隊の姿もあった――