BAUDOLINO gravita em torno dos prazeres da corte de Federico Hohenstaufen, conhecido como Barbarossa, à época da Terceira Cruzada. A história engloba justamente o período entre 1152 e 1204, começando com a ascensão de Barbarossa ao trono e terminando com a conquista de Constantinopla pela temida ordem dos cavaleiros templários. A trama é protagonizada por Baudolino - adolescente, criativo e mentiroso que dá título à obra - e Niceta Coniate, personagem inspirado em um historiador e orador que viveu na corte de Constantinopla. A narrativa retrocede, enquanto Baudolino conta a Niceta suas aventuras e desventuras, numa mistura de fantasia e realidade, História e faz-de-conta. Tudo isso temperado por inúmeras situações cômicas. No intervalo, Eco embaralha os seus personagens inventados e produz o mais recorrente efeito de seu texto: interferir em acontecimentos históricos conhecidos por meio de atos ou circunstâncias vividas pelos personagens fictícios.