En una zona del bajo Piamonte, un pequeño campesino fantasioso y embustero llamado Baudolino conquista a Federico Barbarroja y se convierte en su hijo adoptivo. Casi milagrosamente, todo aquello que Baudolino imagina genera Historia. Entre otras cosas, crea la mítica carta del Preste Juan, que prometía a Occidente un reino fabuloso en el lejano Oriente, gobernado por un rey cristiano. Empujado por la invención de Baudolino, Federico emprende 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 monstruos de los bestiarios del medioevo y vicisitudes llenas de magia y hechizo.