En el bajo Piamonte, Baudolino, un campesino fantasioso y embustero, conquista a Federico Barbarroja y se convierte en su hijo adoptivo. Bandolino fábula e inventa, pero todo aquello que imagina genera historia. Como la mítica carta del Preste Juan, que prometía un reino fabuloso en el lejano Oriente gobernado por un rey cristiano.
Empujado por la invención de Baudolino, Federico emprende un viaje con el pretexto de hacer una cruzada para restituir al Preste Juan la más preciosa reliquia de la cristiandad, el Santo Grial.
Federico morirá durante el viaje en circunstancias misteriosas, pero su ahijado continuará hacia aquel reino lejano, entre los monstruos que han habitado los bestiarios del medievo y vicisitudes llenas de magia durante las que vivirá un delicado episodio amoroso con la más singular de las hijas de Eva. Aventura picaresca, novela histórica, relato de un delito imposible, narración fantástica, teatro de invenciones ling ¼ísticas hilarantes, este libro es una celebración del mito y de la utopía.