Paul, Apostle of Christ er en historie omkring 2 mænd. Luke som en ven og læge risikerer hans liv i en rejse til Rom, for at besøge Paul, der er taget til en fange og er låst inde i en af Neros mørkeste og mest håbsforladte celler.
Nero har tænkt sig at skille Rom af med kristne og ser ikke bort fra at henrette dem med yderst brutale metoder. Før at Pauls dødsdom bliver givet, prøver Luke på at skrive en bog, der beskriver begyndelsen på vejen og er med til at føde det som bliver til kirken.
Bundet i lænker kæmper Paul imod sig selv. Han har overlevet meget i form af piskning, skibsbrud, sult, stening og tørst. Imens han venter på sin dødsdom bliver han plaget af skygger fra hans tidligere ugerninger. Alene i mørket undrer han sig over, om han er blevet efterladt, og om han har styrken til at ende på en god måde.
De 2 mænd kæmper desperat imod en stålsat kejser og svagheden i den menneskelige ånd, for at sprede deres ord omkring Jesus Kristus lærdom til verdenen.