W XIX wieku japoński cesarz wysyła świętego kucyka „Shimme” prezydentowi USA w prezencie. Na nieszczęście zwierzak zostaje skradziony. Szeryf Gideon (Eli Wallach) wspomagany przez nieudolnego japońskiego służącego Sakurę (Tomas Milian) oraz drobnego oszusta Blanca de Blanca (Giuliano Gemma) zobowiązuje się dostarczyć okup za kucyka.

1916 rok, czasy Rewolucji Meksykańskiej. Przywódca buntowników Cordoba (Raf Vallone) napada na pociąg amerykańskiej armii i wykrada działa bojowe, które umieszcza w swojej fortecy poza granicami Stanów. Żeby je odbić, zostaje wysłana tajny oddział żołnierzy pod wodzą Roda Douglasa (George Peppard). Misja jest tajna, a rząd USA, jeśli coś pójdzie nie zgodnie z planem, nie zamierza się przyznawać do tej grupki straceńców.

W 1880 roku szóstka rabusiów, a wśród nich Harker Flet , Timothy X. Nolan i Katy, dokonuje napadu na pociąg. Ich łupem pada 40 tys. dolarów w gotówce i biżuterii. Bandyci rozdzielają się i w ukryciu czekają na datę umówionego spotkania. Niestety Harker nie ma tyle szczęścia co pozostali. Zostaje złapany i osadzony w więzieniu, a po dwóch i pół roku z niego zwolniony. Teraz musi odnaleźć Katy i Nolana, by odebrać swoją część łupu.

Grupa poganiaczy koni zostaje zaatakowana przez zamaskowanych bandytów. Skradzione konie mają posłużyć bandytom w napadzie na pociąg przewożący złoto. Gdy Mike Sturges, właściciel rancza, dowiaduje się o skradzionych koniach postanawia wraz z bratem Roy'em oraz pomocnikiem Bobcatem odszukać zaginionych koni. Mike będąc świadkiem napadu na pociąg zostaje ranny, a Bobcat ginie z rąk bandytów. Następnego ranka na miejscu przestępstwa szeryf Freeman odnajduje braci Sturges. Zostają oni wzięci za przestępców i oboje trafiają do więzienia Yuma. Owo więzienie przypomina bardziej obóz pracy niż ośrodek penitencjarny. Osadzeni są bici, poniżani i torturowani. Yuma faktycznie jawi się tu jak tytułowe piekło. Gdy w więzieni z rąk jednego z sadystycznych strażników ginie brat Mike, ten po brawurowej ucieczce rozpoczyna swoją drogę po zemstę.