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.

José Fernandez (Ary Abittan) ist Polizist an der französischen Grenze und ist nur noch eine Auslieferung von seiner langerwarteten Beförderung ins Kriminalbüro entfernt. Doch sein Häftling Karzaoui (Medi Sadoun), Opfer eines juristischen Fehlers, ist außer sich, als potenzieller Terrorist betrachtet und auf einen Rückflug nach Kabul gesteckt zu werden. Dabei war er noch nie in Kabul. Was als Routine-Trip anfing, wird für Fernandez und seinen röckejagenden Partner Guy (Cyril Lecomte) zu einer unkontrollierten Reise, als sie in Malta landen und dort mit Karzaoui auskommen müssen, der auf keinen Fall ausgeliefert werden will.