Un inesperado suceso ha sacudido Fondo de Bikini. Alguien desconocido hasta el momento ha robado la corona del Rey Neptuno. Todo el mundo inculpa al Señor Cangrejo, el propietario del Crustáceo Crujiente y jefe de Bob Esponja, porque se ha encontrado una nota en la que se lee «Yo robé tu corona. Firmado Señor Cangrejo». Pero Bob confía en él y, junto a su inseparable Patricio, se embarcará en una misión para encontrar al verdadero ladrón. Los dos amigos irán hasta Ciudad Almeja a descubrir la verdad. Para llegar allí tendrán que atravesar un largo camino repleto de peligros y se dice que quien ha ido, no ha vuelto nunca.