În 1204, în timpul asediului Constantinopolului, un oarecare Baudolino îl salveaza de la moarte pe istoricul Nicetas Choniates, caruia îi spune povestea uimitoare a vieii sale. Pe când era copil, a fermecat cu isteimea sa un comandant militar întâlnit într-o padure, care se dovedete a fi însui împaratul Frederic Barbarossa. Adoptat de acesta i trimis la Paris, la universitate, Baudolino pornete într-o fabuloasa expediie spre regatul Preotului Ioan, regele-prelat care domnete peste un tarâm fantastic din Orient, populat de creaturi cu ochi pe piept i guri pe stomac, de eunuci, unicorni i fecioare încântatoare.