En mission pour sauver son monde, Bob l'éponge visite le nôtre pour la toute première fois! Lorsque le pirate Steak Barbare (Antonio Banderas) vole la recette du populaire pâté de crabe, Bob l'éponge et ses amis vont sur la terre ferme afin de retrouver la formule disparue. Pour réussir, ils doivent s'allier à leur ancien rival, Plankton, mais ils se rendent vite compte qu'afin de vaincre le super-méchant, ils doivent libérer leur super-héros intérieur.