Die Familie des Ranchers Sam Paxton (Ernest Borgnine) wurde während seiner Abwesenheit auf seiner Rench ermordet und seine Tochter wurde entführt. Bei der Suche nach ihr ist er jedoch auf Hilfe angewiesen, diese erhält er von dem Farbigen Marshal Ezekiel Smith (Sammy Davis Jr.). Durch Sams Abneigung und Vorurteilen gegenüber farbigen gestaltet sich die Zusammenarbeit jedoch vorerst schwieriger als nötig...