Im Mexiko des Jahres 1840 leben Apachen und Mexikaner nahe der Grenze zu den USA friedlich miteinander. Doch als Silbervorkommen weiße Skalpjäger anlocken, kommt es zu einem Massaker an den Mimbreno-Apachen.
Der Apachenhäuptling Ulzana gehört zu den wenigen, die davonkommen. Mit dem Rest seiner Krieger zieht er aus, um Rache zu nehmen.
