El juego empieza cuando Bob Esponja empieza una aventura en búsqueda de la Espátula Dorada del Holandés Volador para ser el mejor cocinero del océano.