Baudolino é un ragazzo che vive nella campagna presso Marengo, più o meno lá dove nel 1168 nascerá la cittá di Alessandria, il cui patrono sará appunto San Baudolino. é un furfantello, simile a quelli che esistono in molte mitologie indigene: in Germania lo chiamano Schelm, in Inghilterra Trikster God. Il libro, che in questo senso é picaresco, racconta le sue avventure in terre diverse. Il padre di Baudolino é il mitico Gagliaudo Aulari, che salva Alessandria dall'assedio di Federico Barbarossa con la storia della sua vacca. Baudolino viene adottato a tredici anni da Federico, e vive con lui tutti gli scontri tra impero e comuni, la battaglia di Legnano, la Terza Crociata (a cui lo spinge lui stesso) e via continuando.