Ghost of a Tale takes place in a medieval world inhabited by several species of anthropomorphic animals, many of which inhabit their own kingdom: the lore includes mice, rats, frogs, crabs, badgers, hawks, spiders, leeches, magpies and various undead creatures.
At the beginning of the game, Tilo mouse is thrown into a dungeon by rats: he must escape from his prison and the surrounding lands.