Paulus (James Faulkner) der vom berüchtigten Christenverfolger zum einflussreichsten Apostel Christi wird, verbringt seine letzten Tage, um auf seine Hinrichtung in Rom zu warten. Paulus steht unter dem wachsamen Auge von Mauritius (Oliver Martinez), dem ehrgeizigen Präfekten des Mamertine Gefängnis, der verstehen will, wie dieser gebrechliche, alte Mann eine solche Bedrohung darstellen kann. Während Paulus"? Tage im Gefängnis gezählt sind, arbeitet er fieberhaft, um das Evangelium Jesu Christi zu schreiben und ermutigt seine Anhänger, in ihrem Glauben stark gegen die Verfolgung durch die Römer zu sein.

Lefty Brown (Bill Pullman) ist ein 63-jähriger Handlanger. Treu ergeben, veschroben und selten ernst genommen, ist er seit seiner Jugend die rechte Hand des legendären Cowboys Edward Johnson (Peter Fonda). Doch dann wurde Johnson zum Senator von Montana ernannt und von einem Viehdieb (Joe Anderson) getötet. Von Schuldgefühlen geplagt, macht sich Lefty auf die Suche nach dem Mörder und wenn es das Letzte ist, was er tut. Denn was ist ein Lefty Brown in einer Welt ohne Edward Johnson?