"Hát ez meg mi?" - bök Nikétasz úr, volt udvari szónok, a bizánci birodalom legfőbb bírája, császári logothetész az orra elé tolt, nehezen kisilabizálható irományra - Baudolino maga alkotta nyelven írt, kamaszkori naplójára - az Úr 1204. esztendejének eleje táján. És Baudolino mesélni kezd. Bizáncot keresztes martalócok fosztogatják, Nikétasznak az életét menti meg előlük Baudolino, a város lángokban áll, menekülniük kell, de Baudolino közben is mesél és mesél. A meséje nyomán kibontakozó pikareszk kópéregénynek - a világhíres író-filozófus negyedik regényének - a hőse ő maga, Baudolino, Rőtszakállú Frigyes paraszti származású fogadott fia. Méghozzá felettébb tevékeny hőse: Baudolino képzelő- és tettereje nem ismer határokat. Legfőbb ötlete egyenesen a Német-római Császárság egészének sorsát igyekszik új útra terelni... Ötlet és valóság viszonya azonban - a nagy sikerű Eco-regényekből ismerős módon - igencsak összekuszálódik. Létező személy-e a távol-keleti "János pap", és írt-e levelet Barbarossának (a pápának, a bizánci uralkodónak)? Mi közük a bibliai Háromkirályoknak a Grál-legendához, Nagy Károlyhoz és a Német-római Császársághoz? Baudolino és a cimborái mindenesetre elhatározzák, hogy maguk mennek el a világ végére, János pap országába. S egy félbemaradt keresztes háború és Frigyes gyanús halála után kezdődik még csak a java: a hol Szent Brendan utazásait, hol Marco Polo kalandjait idéző, esztendőkig tartó vándorlás... A végén (de még inkább azon túl) megint mindenre fény derül, természetesen.