À Bikini Bottom, quelqu'un a volé la couronne du roi Neptune, et le patron de Bob l'éponge, M. Krabs, figure en tête des suspects. Convaincus de son innocence, Bob et Patrick partent pour Shell City avec l'intention de le disculper et de restituer sa couronne à Neptune.
Les habitants d'une petite ville côtière du Canada disparaissent dans d'étranges circonstances. Un scientifique est dépêché sur place afin d'élucider tout cela. Ses soupçons vont rapidement l'amener à penser qu'une pieuvre géante pourrait en être responsable
