NATO軍の合同演習中、戦艦ヨークシャー号の艦内で反乱が起きた。反乱の首謀者ジム・マッキンレーは、将校たちを人質に取り、NATO軍兵士の待遇改善に応じなければ、1時間に1人ずつ将校を殺すと通告してきた。この事実がマスコミに漏れ、ほかのNATO軍兵士や加盟国に影響を及ぼす前に事件を解決したいと考えた英米独蘭の首脳陣は、「5時間以内にマッキンレーを消してほしい」とゴルゴに依頼する。その一方で、ゴルゴにアシスタントの申し出を断られたロンドン警視庁のジョージ・グレンジャーが、その任務を妨害しようと動き出す。