Pilgrimage beginnt im Irland des 13. Jahrhundert: Obwohl das Reisen in diesen Zeiten keinesfalls sicher ist, verlassen ein paar Möche ihr Kloster in Irland. Ihre Aufgabe ist es, auf einer Pilgerreise bis nach Italien zu gelangen. Doch der lange Weg dient, wie bei so vielen anderen Gläubigen, nicht nur der Festigung ihrer Bindung zu Gott und Kirche oder einer Sündenvergebung, sondern hat noch ein anderes Ziel: Die Gottesmänner haben nämlich ein wertvolles Gut im Gepäck. In Rom sollen sie das allerheiligste Relikt ihres Klosters abliefern. Während ihrer gemeinsamen Reise haben die Mönche mit einer Vielzahl an Gefahren zu kämpfen. Aber während es zunächst ihr fester Glaube ist, der sie zusammenhält, wird dieser mit den zurückgelegten Kilometern auch zunehmend zu dem Faktor, der die Gruppe zu zerreißen droht.

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.

In einer durchzechten Nacht diskutiert sich Jurastudent Harper in eine schier ausweglose Situation: Überzeugt davon, dass sein Stiefvater das Leben seiner Mutter auf dem Gewissen hat, bietet er dem zwielichtigen Unruhestifter Johnny in einer schmierigen Bar 20.000 Dollar für die Begleichung der offenen Rechnung mit seinem Stiefvater. Am nächsten Tag steht Johnny mit seiner trashigen Stripper-Freundin Cherry im Schlepptau tatsächlich vor Harpers Tür, und Harper bleibt angesichts seiner derben Einschüchterungen nichts weiter übrig, als widerwillig mit den beiden auf einen unangenehmen Roadtrip in Richtung Las Vegas aufzubrechen, wo der Auftragsmörder seine Dienstleistung am Stiefvater vollenden will, der sich gerade mit seiner Geliebten vergnügt. Doch auf dem Weg in die Stadt der Sünde lauern jede Menge unvorhergesehene Gefahren, die das Trio in einen mörderischen Sog der Gewalt ziehen....