Vidal evokes a theme which Robert Graves had previously explored, a skepticism of the reported facts and interpretations of our understanding of history as reported by the winners of its battles.
As noted in Vidal's own introduction, it can be considered a "crash course" in comparative religion, as during the story, the hero sits down with each of the religious/philosophical figures (apart from Socrates) and discusses their views.