第二次世界大戦中の1944年。アメリカ軍のパイロット・ロスはドイツ軍の輸送列車を空爆後、敵機の攻撃を受け墜落し消息を絶った。そんななか、黒人兵士のみで編成された部隊・第761戦車大隊のヘイズは、敵陣に不時着したロスの捜索命令を受け…。