Fairy Quest is set in the world in Fablewood, where all of the stories that have ever been told live side-by-side. But it is a sinister place indeed. Under the watchful eye of the dreaded Mister Grimm and his Think Police, the characters must keep their story straight or risk having their minds wiped inside the Mind Eraser.

Despite this, Red Riding Hood and her Wolf (Red and Mister Woof) have become friends. And they are about to risk everything to try and escape from the clutches of their oppressors and find sanctuary in a mysterious place called the Real World. Red and Woof will undertake a difficult and perilous journey through all of Fablewood, hoping against all odds that they can remain as friends forever.