Em seu quarto romance, o autor homenageia o santo protetor de sua cidade natal. Alessandria. A trama é protagonizador por Baudolino - adolescente, criativo e mentiroso que conquista o imperador Federico Barbarossa e se torna seu filho adotivo - e Niceta Coniate, personagem inspirado em um historiador e orador que viveu na corte de Constantinopla.
Entre monstros que habitam o inconsciente medieval - como quimeras, unicórnios e dragões -, a história sofre reviravoltas inesperadas, a cada vez que Baudolino conta um pedaço de sua vida. "Baudolino" (BestBolso) é uma aventura picaresca, um romance histórico no qual emergem os problemas da Itália contemporânea. Com sua narrativa fantástica, teatro de invenções lingüísticas, Umberto Eco celebra a força do mito e da utopia.