Sudbina je udesila da u šumi sretne nikoga drugog do samog Fridriha Barbarosu, a car je bio toliko očaran Baudolinom da ga je usvojio i poslao na školovanje u Pariz. Baudolino tamo dolazi u dodir sa predanjima i legendarnim pričama o bajkovitim svetovima i rešava da sa neustrašivim prijateljima koje je stekao krene u avanturu na Istok.
Maestralni Eko stvara bogati svet vizantijskog carstva na zalasku, svet u kojem je teško razaznati granicu između istorije i mita, a njegovo poznavanje činjenica i srednjovekovne istorije Evrope upotpunjuje priču i približava nam fascinantne likove koje je stvorio.