Bob l'éponge s'est retrouvé dans une situation difficile. Après avoir été chargé par M. Krabs de garder la formule Krabby Patty en sécurité, il est submergé de chagrin d'avoir perdu la recette.
Il compte alors sur l'aide du compagnon le plus improbable, Plankton, qui veut garder pour lui la recette secrète du Krabby Patty. Avec l'aide de son ami, Bob l'éponge doit utiliser la machine à mémoire de Plankton pour retracer les moments les plus heureux de sa vie afin de trouver la formule Krabby Patty à temps pour le onzième anniversaire de Krusty Krab.