Sur la paisible petite île de Fells au large de la Nouvelle-Écosse (Canada), les pécheurs vendent aux touristes le t-shirt officiel de leur île, le logo d’un kraken accompagné de son slogan : « I Survive Fells Island » (litt. « j'ai survécu à l'île de Fells »). Le dessin représente un bateau tenu par un calamar pieuvre géant prêt à l'avaler. Les pécheurs ne croient pas à cette histoire, mais ils racontent aux touristes leurs histoires de leur rencontre avec "le monstre du lac" de quarante mètres de longueur venu de la mer.
Un professeur d'histoire homosexuel revient dans sa famille dans l'Oregon pour accomplir les dernières volontés de sa mère. Il en profite pour se réconcilier avec son ami d'enfance..
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 États-Unis. Un sous-marin est alors utilisé mais celui-ci se fait attaquer par une pieuvre géante.