En una zona del bajo Piamonte donde años después se fundaría la ciudad de Alessandria, el fantasioso y embustero Baudolina conquista a Federico Barbarroja y se convierte en su hijo adoptivo. Baudolino inventa historias que se transforman en Historia y, empujado por la imaginación de su ahijado, Federico emprende una cruzada por restituir al Preste Juan las más prestigiosa reliquia de la cristiandad, el Santo Grial. Federico muere en el intento, y será Baudolino quien continúe el viaje hacia tierras lejanas, desafiando monstruos y enamorando a la más singular de las hijas de Eva. Aventura picaresca, novela histórica, relato de un delito imposible, teatro de invenciones lingüísticas hilarantes, esta obra es una celebarción del mito y la utopía.