Baudolino är en fantasimänniska och historieberättare av Guds nåde. Med hjälp av sin godmodiga lögnaktighet blir han adoptivson åt kejsaren Fredrik Barbarossa. Han följer kejsaren på det tredje korståget mot fjärran Österland. Man hoppas finna den mytomspunne Prästen Johannes rike. Men under resan dör kejsaren under mystiska omständigheter. Rik och mångbottnad berättelse, där stommen utgörs av historiska fakta.