The Tale of Despereaux is een game gebaseerd op de gelijknamige animatiefilm. Het verhaal volgt Despereaux Tilling, een kleine muis met een groot hart, die een ontvoerde prinses moet redden. Je beleeft avonturen in een magische keuken, kleurrijke kastelenkamers en donkere kerkers. Dankzij een trainingsmodus, muisachtige vaardigheden en voorwerpen help je Despereaux zijn missie te volbrengen.
Tijdens het spel maak je kennis met bekende personages uit de film, ingesproken door dezelfde stemacteurs. Je komt veelvuldig tegen platform-elementen aan tijdens je manoeuvres in het kasteel.