Baudolino, czternastoletni chłopski syn, obdarzony bystrym umysłem, przyprowadza pod rodzicielski dach zabłąkanego wśród mgieł i moczarów rycerza. Nieznajomym gościem okaże się Fryderyk Barbarossa - cesarz. Ku pożytkowi umiłowanego przybranego ojca Fryderyka, układa legendarny list księdza Jana, obiecuje w nim zachodniemu światu bajeczne królestwo na Wschodzie, rządzone przez chrześcijańskiego króla. Po śmierci Fryderyka, Baudolino przeżywa przygodę miłosną. Nasz bohater opowiada swe dzieje Niketasowi, bizantyjskiemu historykowi. Powieść iskrzy się bogactwem inwencji, przypomina też o ważnej roli, jaką w dziejach człowieka odegrały mit i utopia.