Die Familie des Ranchers Sam Paxton (Ernest Borgnine) wurde während seiner Abwesenheit auf seiner Ranch 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 Marshall Ezekiel Smith (Sammy Davis Jr.). Durch Sams Abneigung und Vorurteilen gegenüber Farbigen gestaltet sich die Zusammenarbeit jedoch vorerst schwieriger als nötig.