A História de Paulo é uma história de redenção em Jesus Cristo e um testemunho de que ninguém é excluído da graça salvadora do Senhor. O enredo acompanha a jornada de Paulo, um homem de origem judaica que, após uma experiência transformadora, se torna um dos maiores defensores da fé cristã, espalhando a palavra de Jesus por todo o Império Romano. O romance também retrata momentos cruciais da história da Igreja primitiva, incluindo os encontros de Paulo com os outros apóstolos, a perseguição aos cristãos e os eventos que levaram à sua prisão e martírio.