ビスマルク号を撃沈せよ!
映画は1939年、ドイツ海軍最大最強の戦艦「ビスマルク」が進水しようとしている実際の映像で開始される。ハンブルクで行われた盛大な式典にはアドルフ・ヒトラーも出席していた。まもなく完成する巨大な船体の進水は、ドイツの海軍力の新しい時代の始まりとみなされた。
2年後の1941年、イギリスがドイツとの戦いを継続するために必要不可欠である船団輸送ルートは、Uボートや水上艦の通商破壊戦によって危機に瀕していた。5月、イギリス情報部はビスマルクと重巡洋艦「プリンツ・オイゲン」が新たな通商破壊戦のために北大西洋に進出しようとしている情報をつかむ。ビスマルクを捕捉する任務を与えられた作戦部長ジョン・シェパード大佐は、妻をドイツの空襲で失い、またギュンター・リュッチェンス提督の率いるドイツ艦隊に自らの艦を沈められたことに深く傷つき、強い敵意を抱いていた。新しい任務に就いてすぐシェパードはビスマルクに座乗している指揮官がリュッチェンスであることを知った。ナチス・ドイツ海軍との戦いの経験と、リュッチェンスの思考方法への理解から、シェパードはビスマルクの行動を予測することができた。シェパードは当初自らの部下に厳しく当たるが、やがて助手である婦人部隊士官のアン・デイヴィスの冷静さと対ビスマルク作戦遂行の能力を信頼するようになった。
一方ビスマルク艦上のリュッチェンスも、シェパードと同じく、強い敵意を相手に対して抱いていた。