Сюжет начинается в Бикини Боттом, где Губка Боб мечтает стать менеджером нового ресторана "Красти Краб 2", открытого мистером Крабсом. Однако, к его сожалению, эту должность получает Сквидвард, а сам герой переживает кризис уверенности в себе. Но долго грустить ему не приходится: на горизонте появляются куда более серьезные проблемы.
Злобный Планктон, извечный соперник Крабса, наконец-то приводит в действие свой хитроумный "План Z". Ему удается украсть корону короля Нептуна и подставить хозяина кафе, выставив его вором. Царь в гневе замораживает Крабса, угрожая уничтожить его, если корона не будет возвращена.
Желая спасти своего начальника, Губка и его верный друг Патрик решают отправиться в далекое и опасное место - Шелл-Сити, где находится пропавшая диадема. Этот путь становится для друзей непростым испытанием. На протяжении всей дороги они встречаются с различными трудностями, включая жутких монстров, головорезов и даже коварного киллера Денниса.
Тем временем, злодей реализует следующий этап своего замысла. Благодаря украденной тиаре он завоевывает доверие царя Нептуна и устанавливает контроль над обитателями океанских глубин, превращая их в своих рабов с помощью гипнотических ведер - "Ведро-шлемов".
Наши друзья наконец достигают Шелл-Сити, где узнают, что это вовсе не город, а магазин сувениров для людей. Здесь они сталкиваются с настоящей опасностью: их почти сушат и помещают как экспонаты. Однако благодаря своей находчивости и помощи местных морских жителей у них получается сбежать, вернув головной убор владельцу.
