Як і в «Імені троянди», Середні віки і сучасність тут перегукуються і взаємовідбиваються. Як і «Ім'я троянди», «Баудоліно» - історичний роман з елементами детектива. Тут сюжет бере початок від «Шести Наполеонів» Конан-Дойла, додано міфічні історії Вовхвоцарів, Туринської плащаниці, пошуків Грааля, герої мандрують вигаданими царствами і б'ються з арміями фантастичних істот, а завершується все трилерною подвійною розв'язкою. Журналісти написали одразу: Баудоліно - це автопортрет Еко. Невтомний оповідач, книжник, знаменитість і громадянин світу і водночас знавець, а часом - учасник простонародного, м'ясоїдного, напівселянського побуту італійської провінції, Еко і його герой - плоть від плоті рідного містечка Александрія в П'ємонті. Саме ця Александрія, місто, що народжується на очах читача, в романі Еко зображено, за всієї своєї сируватої простоти, як майже священне місце, юдоль земного раю, притулок Грааля.