Как и в «Имени розы», Средние века и современность здесь перекликаются и взаимоотражаются. Как и «Имя розы», «Баудолино» — исторический роман с элементами детектива. Здесь сюжет восходит к «Шести Наполеонам» Конан-Дойла, добавлены мифические истории Волхвоцарей, Туринской плащаницы, поисков Грааля, герои странствуют по вымышленным царствам и бьются с армиями фантастических существ, а завершается все триллерной двойной развязкой.

Журналисты написали сразу: Баудолино — это автопортрет Эко. Неутомимый рассказчик, книжник, знаменитость и гражданин мира и в то же время знаток, а временами — участник простонародного, плотоядного, полукрестьянского быта итальянской провинции, Эко и его герой — плоть от плоти родного городка Александрия в Пьемонте.

Именно эта Александрия, город, рождающийся на глазах читателя, в романе Эко изображен, при всей своей сыроватой простоте, как почти священное место, юдоль земного рая, пристанище Грааля.