Aan het begin van de 20ste eeuw berooft de halfbloed indiaan Yaqui Joe Herrera een bank in Phoenix, Arizona, en vlucht vervolgens de grens over naar de Mexicaanse stad Nogales. Daar voert generaal Verdugo, een lokale gouverneur, geholpen door de Duitse adviseur luitenant Franz Von Klemme, een oorlog tegen de Yaqui Indianen om ze te vernietigen. Verdugo vangt Yaqui Joe en beveelt dat hij wordt doodgeschoten. Maar de deputy-sheriff Lyedecker uit Arizona, die was aangesteld om Yaqui Joe te arresteren om hem in de Verenigde Staten te laten berechten, komt tussenbeide en wordt zelf gearresteerd. De twee mannen weten echter te ontsnappen naar de heuvels waar de aantrekkelijke indiaanse revolutionaire Sarita zich bij hen voegt.