第二次世界大戦も佳境を迎えた1944年。北大西洋を航行中のジョン・ナイト号が魚雷攻撃を受け、海に沈む。その船内には、ナチスの極秘情報を握る英国人女スパイ、ラルーが乗っていた。彼女はナチスに拉致され、第4収容所へ移送されるとの情報が、英国HQ第12戦闘機隊にもたらされる。これを受け、連合軍は“フェニックス作戦”を発令。マーフィ少佐率いる混成部隊を派遣し、ラルーと機密情報の奪還を目指すという、およそ成功の見込みの薄いミッションだった。だが作戦は、すでに収容所からの脱走に成功していたランド大尉ら2人の米軍捕虜をあえて再び収容所へ戻し、内部から暴動を起こさせるという大胆な策に出る。さらにジーナ率いるフランス・レジスタンスの協力を得て、作戦は一気に決行されるが…。
