Baudolino, un joven fantasioso, en la Italia cristiana del siglo XII, fábula e inventa documentos, que sorprendentemente hacen historia. Así, uno de sus embustes, una carta del Preste Juan, que promete un reino fantástico en el Lejano Oriente, para Occidente, ha alimentado la imaginación de numerosos viajeros, algunos de ellos de reconocido prestigio, como es el caso de Marco Polo. También Federico realiza el viaje, para restituir al preste Juan, la reliquia sagrada, El Santo Grial, aunque su viaje no será concluido, pues morirá en condiciones misteriosas. Será su ahijado el que continúe el viaje por las misteriosas tierras orientales, viviendo una serie de aventuras entre monstruos fabulosos, del bestiario de la edad media, y en donde encontrará una historia de amor, con una descendiente de Eva.
Una novela picaresca en ocasiones muy divertida, que pretende ensalzar el mito medieval y la utopía, al tiempo que es una reflexión sobre el teatro y las invenciones lingüísticas.
