西暦2524年―― 人類が火星入植を果たし500年後、遥か彼方の惑星で異星人との“ファースト・コンタクト”が発生。かつて“血の将軍”と呼ばれた伝説の男ジェームズ・フォード（ブルース・ウィリス）が、連合軍の精鋭チームと共に極秘ミッションへ挑む。彼らの任務は、異星人の母星を特定し、先制攻撃を仕掛けること。人類存亡をかけた壮絶な宇宙戦争の行方は――？