En Octobre 1962, un sous-marin nucléaire russe, chargé de livrer une mystérieuse cargaison à Cuba, est repéré et coulé par une torpille américaine. Presque 40 ans plus tard en Bulgarie, Roy Turner, un jeune agent de la CIA, est chargé d'escorter un dangereux terroriste vers les Etats-Unis. Un sous-marin est alors utilisé mais celui-ci se fait attaquer par une pieuvre géante.