SpongeBob Squarepants: Truth or Square is het nieuwste avontuur van de jolige Spongebob en zijn ietwat domme vriendje Patrick. Natuurlijk weet Spongebob zich in dit nieuwe avontuur wederom in de problemen te werken. Spongebob krijgt de taak om de geheime formule voor de krabburgers te verbrogen, maar natuurlijk verliest hij hem. Om het recept terug te vinden, schakelt hij de hulp in van de meest onwaarschijnlijke partner ooit.... Plankton!

Plankton aast al jaren op het geheime recept en ook deze keer wil hij het recept bemachtigen. Spongebob en zijn vriendjes moeten nu Plankton's geheugenmachine gebruiken om de meest gelukkige momenten uit zijn leven nog een keer te beleven. Dan kan hij het recept misschien weer vinden, precies op tijd voor de elfde zevende verjaardag van de Krokante Krab.