Ada masalah yang terjadi di Bikini Bottom. Seseorang telah mencuri mahkota Raja Neptunus, dan sepertinya Tuan Krab, bos SpongeBob, adalah pelakunya. Meskipun dia baru saja dilewatkan untuk mempromosikan mimpinya, SpongeBob berdiri di samping bosnya, dan bersama sahabatnya Patrick, memulai misi berbahaya ke Shell City untuk merebut kembali mahkota dan menyelamatkan nyawa Tuan Krab.