Algo nefasto está flotando en las profundidades de Fondo de Bikini: la corona del Rey Neptuno ha sido robado, y el principal sospechoso es el Sr. Cangrejo, jefe de Bob Esponja en empanadas de Krabby Don Cangrejo. A pesar de la abrumadora evidencia en contra del señor Cangrejo - por no hablar de haber sido rechazado para un ascenso tan esperado en el restaurante - Bob Esponja (voz de Tom Kenny) se niega a creer que su jefe es responsable y equipos con su mejor amigo , Patrick (voz de Bill Fagerbakke), en una misión a Shell City, donde se espera que pueda exonerar a Don Cangrejo y devuelva la corona a su legítimo propietario. Por supuesto, esto no es tarea fácil, una vez fuera de la seguridad de Fondo de Bikini, Bob Esponja se enfrenta a los abrumadores peligros del mar, no menos importante de los cuales es un cíclope que muchos creen que es responsable de la muerte de un sinnúmero de otro mar lamentable criaturas que se aventuraron fuera de los límites del condado. Entre los que prestaron sus cuerdas vocales para la película incluyen Scarlett Johansson, Jeffrey Tambor, y Alec Baldwin.