Fabuła The Book of Unwritten Tales rozpoczyna się w momencie, gdy podczas trwającej w baśniowym świecie wojny archeolog Mortimer MacGuffin odnajduje tajemniczy artefakt o potężnej mocy. Legenda głosi, że ten, kto stanie się posiadaczem skarbu, będzie mógł decydować o losach wszystkich istniejących krain. Magiczny przedmiot starają się przechwycić agenci okrutnej Armii Cieni, a by udaremnić ich plan, walczący o pokój Alianci wysyłają na misję troje śmiałków – elfkę Ivodorę, człowieka Nathaniela i gnoma Wilbura. Wkrótce przyłącza się do nich również sympatyczny stwor imieniem Critter, który także chce uczestniczyć w przygodzie. Gracz może sterować każdym z bohaterów i w dowolnym momencie przełączać się pomiędzy podopiecznymi, by wykorzystywać ich unikalne zdolności do rozwiązywania ponad 150 zagadek, zbierania i łączenia ze sobą 200 przedmiotów oraz prowadzenia dialogów z takimi indywiduami, jak dwugłowe ogry, smoki-wegetarianie, podstarzałe, acz wciąż żwawe mumie czy nawet sama śmierć.