The Tale of Despereaux основана на одноименном фильме и рассказывает историю крысеныша, пытающегося спасти принцессу. Игровой сюжет построен вокруг событий фильма и несколько выходит за его рамки. Начав с простого вводного режима, игрокам предстоит развивать главного героя, целью которого является спасение Принцессы Пеи (Princess Pea). Это задача не из простых — на пути крысеныша встают тысячи коварных противников, желающих помешать осуществлению его планов.