El juego permitirá tomar el control de Bob Esponja y sus amigos Patricio, Calamardo, Arenita, El Señor Cangrejo y Plankton para salvar Fondo de Bikini de los sueños de Bob, que se vuelven realidad. Esto nos llevará por diferentes localizaciones incluyendo escenarios alternativos de las conocidas localizaciones de la serie, como una ambientada en la edad prehistórica combinando acción, plataformas y rompecabezas. La edición para Xbox 360 contará, además, con la posibilidad de jugar con amigos mediante un modo cooperativo local para hasta 4 jugadores.