À 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.
Selon une légende coréenne, de terribles et mystérieuses créatures dévasteront un jour la Terre. Un journaliste est chargé d'enquêter jusqu'au jour où un mystérieux serpent géant fait son apparition avec la volonté de détruire Los Angeles…