La couronne du Roi Neptune a été volée et tout semble indiquer que M. Krabs est le coupable. Même si M. Krabs a été promu au détriment de Bob l'Éponge, ce dernier et Patrick, son ami fidèle et un peu idiot, se portent volontaires pour entreprendre un périlleux voyage à Shell City afin de récupérer la couronne et de sauver la vie de M. Krabs.