錆びついた地平線を背に、漆黒の悪魔が牙を剥く──。 類稀な指揮能力によりダムを占拠するグフを排除した新任隊長、レオ・バルナーク。戦功をあげ続けるバルナーク隊は次なる任務、物資輸送の生命線とされる鉄道基地の防衛を任される。一方、ジオン軍が有する黒きガンダム、通称“RUST”が始動。漆黒の悪魔の力が戦場に破滅をもたらす──!?