After being freed by SpongeBob, Triton captures King Neptune and everyone else at the Krusty Krab, and SpongeBob and Patrick try to sneak into the Krusty Krab to free everyone. Triton then transforms Bikini Bottom into Mount Triton and turns all the Krabby Patties into monsters while sending SpongeBob and Patrick down the mountain.

During their failed mission they find the tridents of King Neptune and Queen Amphitrite, which gives SpongeBob and Patrick new powers, such as super strength. The two then start climbing the mountain, fighting their way to the summit in hopes of rescuing the captives and defeating Triton.