Boken begynner med det fjerde korstogs erobring og plyndring av Konstantinopel i 1204. Baudolino redder her den bysantinske kansleren og forfatteren Niketas Khoniates fra de plyndrende korsfarerne, og begynner så å fortelle sin "livshistorie" til grekeren.