Charmeur, coquin, roublard et fieffé menteur, Baudolino grandit dans la campagne du bas Piémont pendant que l'empereur Frédéric Barberousse y guerroie, quelque part entre Milan et Pavie. Baudolino conquiert l'affection de l'Empereur au point d'en devenir le fils adoptif.