Game ini dibuat berdasarkan film animasi dengan judul yang sama, The Tale of Despereaux, kisah seekor tikus kecil yang lucu berusaha menyelamatkan Putri Pea. Petualangan di mulai dari sarang tikus di bawah tanah sampai ke dapur, dan ruang-ruang yang penuh warna. Game ini dimulai dengan training mode, kemudian dilanjutkan dengan misi-misi berikutnya.