第二次大戦の最中、断崖絶壁に守られた難攻不落の要塞ナバロン島は、ドイツ軍の砲撃拠点だった。エーゲ海の戦略海路をコントロールするドイツ軍を打ちまかすため、連合軍司令部から要塞攻撃の指令が下り、登山家のキースをはじめとした４人が特別部隊として召集された。特別部隊はナバロン要塞に突入し、巨大な大砲を破壊するために攻撃を開始する。