Un acontecimiento inesperado ha sacudido Fondo de Bikini. Una persona desconocida hasta ahora ha robado la corona del Rey Neptuno. Todo el mundo imputa al Sr. Cangrejo, propietario y jefe de Bob Esponja Crustáceo Crujiente, porque encontraron una nota que dice: "He ganado su corona. Firmado Don Cangrejo". Pero Bob confía en él y, con su inseparable Patricio, se embarcará en una búsqueda para encontrar el verdadero ladrón. Los dos amigos van a ir a Ciudad Almeja para descubrir la verdad. Para llegar allí hay que pasar por un largo viaje lleno de peligros y que tiene que asegura que nunca ha regresado.