O jogo desafia o jogador com uma série de quebra-cabeças e quebra-cabeças apresentados como um tradicional jogo de aventura point and click. Os quebra-cabeças estão incorporados em uma história de aventura que levará a maioria dos jogadores uma média de vinte horas para ser concluída. Existem 60 locais para explorar, com um total de 40 personagens não-jogadores e cerca de 250 itens interativos. Uma característica notável de The Book of Unwritten Tales é que o jogador assume o controle de quatro personagens diferentes. Em algumas cenas é possível alternar entre dois ou três personagens ativos. Fazendo uso explícito desta mecânica, alguns quebra-cabeças exigem que os personagens jogáveis troquem itens ou cooperem.

Em um mundo dilacerado pela guerra, o velho arqueólogo gremlin Mortimer MacGuffin abriga o segredo obscuro de um artefato poderoso. Quem quer que chame esse artefato de seu, determinará o destino do mundo. Enquanto o Exército das Sombras envia seus melhores e mais desonestos agentes para descobrir o segredo, os quatro heróis da Aliança se vêem involuntariamente atraídos para a crise...