Baudolino räddar historieskrivaren Niketas ur ett Konstantinopel i lågor år 1204 och berättar om sitt liv. Han var kejsar Fredrik Barbarossas adoptivson och rådgivare och deltog i det tredje korståget under vilket kejsaren dog under mystiska omständigheter.