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

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