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