Butch Cassidy en The Sundance Kid zijn twee bank/trein overvallers. Wanneer ze te vaak een trein overvallen wordt er een speciale posse achter ze aangestuurd. Ze vluchten en belanden uiteindelijk in Bolivia.

Harry Fabian is een kleine oplichter. Hij maakt kennis met ex-worstelkampioen Gregorius. Met de steun van Gregorius wil hij organisator van de gevechten worden. Daarmee dringt hij het domein van gangsterbaas Kristo binnen, die deze gevechten controleert en tevens de zoon is van Gregorius

Omdat centurion Marcellus Gallio verantwoordelijk is voor de kruisiging van Jezus, komt hij in het bezit van zijn gewaad. Als hij langzaam sympathie begint te krijgen voor het christendom, ontstaan er conflicten tussen hem en keizer Caligula.