The Tale of Despereaux is een game gebaseerd op de gelijknamige animatiefilm van Universal Pictures. Deze film is weer gebaseerd op het boek van Kate DiCarmillo, waarin een Despereaux Tilling, een kleine muis met een groot hart een de magie in een magisch koninkrijk moet terugvinden door de ontvoerde prinses te redden. Ondanks dat Despereaux maar een kleine muis is lijkt hij de enige die haar kan redden, nu moet hij alleen nog de moed zien te verzamelen van een dappere ridder. De boodschap in dit verhaal: het gaat er niet om hoe je eruit ziet, het gaat erom wie je bent.

De game volgt het verhaal van de film, waar je onder andere avonturen beleeft in een magische keuken, kleurrijke kamers van een kasteel en de donkere kerkers van de ratten. Dankzij een handige trainingsmodus, muisachtige vaardigheden, voorwerpen en de nodige moed help je Despereaux het op te nemen tegen verschillende dierlijke en menselijke vijanden tijdens zijn avontuur om prinses Pea te redden.

Tijdens het avontuur kun je tijdens je avonturen in het kasteel vrienden maken met veel bekende personages uit de film. Deze zijn bovendien voorzien van dezelfde stemacteurs die de filmpersonages hebben ingesproken (Dustin Hoffman, Emma Watson, Trace Ullman en Robbie Coltrane). Tijdens je manoeuvres in het kasteel zul je veelvuldig te maken krijgen met verschillende platform-elementen.