第二次世界大戦中の１９４３年。エーゲ海のナバロン島で、ドイツ軍要塞を爆破し帰還したマロリー少佐とミラー曹長を待っていたのは新たな任務だった。それは、ニコライというドイツ軍のスパイを殺す暗殺指令。彼らは、別の任務でユーゴスラビアに向かうアメリカ軍特殊部隊に、同行するが・・・。