Konstantinopel står i flammer. Året er 1204, og det fjerde korstog har indtaget byen, hvor pilgrimme nu er travlt beskæftiget med at plyndre, myrde og brænde af. Midt i det infernalske kaos har den byzantinske historieskriver Niketas søgt tilflugt i en af byens kirker. I sidste øje-bl ik kommer en ukendt mand ham til undsætning. Gennem en underjordisk gang flygter de ud af Konstantinopels helvede. Redningsmanden er Baudolino, og under flugten fortæller han historien om sit liv.