Gilbert, petite cité texane, est célèbre dans tout le pays pour sa maison close, la « Cage aux Poules », établissement tenu par la plantureuse Miss Mona. Un jour, Melvin Thorpe, journaliste de télévision, entend dénoncer, dans une émission, l'illégalité d'une telle maison. Mais il aura fort à faire avec Ed Dodd, le respecté shérif local et amant de Miss Mona.
Beethoven part en vacances, avec Sara et son oncle Freddie, dans un ancien village de mineurs. Toujours aussi malicieux, Beethoven va déterrer un ancien billet de 10 dollars... Aussi, quand les villageois découvrent que ce billet est l'ultime indice pour retrouver une véritable fortune cachée, ils veulent tous devenir le meilleur ami de Beethoven.
Tout baigne à Bikini Bottom pour Bob l’éponge, l’éternel optimiste et ses amis: Patrick l’étoile de mer fidèle, Carlo le calamar égoïste, Sandy l’écureuil et Monsieur Krabs, le crustacé obsédé par l’argent! Cependant tout bascule quand la recette du pâté de crabe est volée par le diabolique pirate Steak Barbare (et les mouettes qui ne le quittent jamais…) ! Pour sauver leur monde, Bob et ses amis vont unir leurs forces (avec l’aide de Plankton, l’ennemi de toujours !) et débarquer dans le nôtre ! Transformés en super-héros, ils vont apprendre à maîtriser leurs super-pouvoirs, mais … ça va faire des vagues !
Suite à l’escargotnapping de Gary, son compagnon de toujours, Bob entraîne Patrick dans une folle aventure vers la Cité Perdue d’Atlantic City afin de le retrouver. A travers cette mission sauvetage pleine de surprises, de merveilles et de dangers, Bob l’Éponge et ses acolytes vont réaliser que rien n’est plus fort que le pouvoir de l’amitié.