Set in the 12th century, the novel follows Baudolino, a self-proclaimed liar and adventurer, as he travels from his home in Italy to the mythical kingdom of Prester John. Along the way, he becomes embroiled in a series of political and religious intrigues, meets a variety of fantastical creatures, and tells a series of increasingly elaborate lies. The narrative is framed as a story Baudolino is telling to a Byzantine historian, adding another layer of unreliability to his already questionable narrative.

The novel centers around a father's profound journey as he navigates the complexities of raising a son with cerebral palsy. The narrative delves into the emotional and social challenges they face, exploring themes of acceptance, resilience, and the redefinition of fatherhood. Through his son's condition, the father confronts his own vulnerabilities and the societal prejudices against disability, ultimately experiencing a profound transformation that leads him to a deeper understanding of love, identity, and the human experience.