V románu se autor slavného Jména růže opět vrací do středověku Vesnický uličník Baudolino, rodák ze severní Itálie, se v lese setkává s Fridrichem Barbarossou Netuší, s kým má tu čest, a prorokuje vítězství Barbarossy v nastávající bitvě Král si Baudolina oblíbí, ujme se jej a posílá ho na studia do Francie, kde chlapec začíná spolu s dalšími spřádat své sny o tajemném křesťanském království Kněze Jana, ležícím kdesi daleko v Asii Paděláním Janova dopisu zavdá podnět ke křížové výpravě, na níž Barbarossa umírá, ale Baudolino pokračuje v putování krajinou obydlenou monstry středověkých bestiářů