Mexiko, 1866: Nach dem Amerikanischen Bürgerkrieg versuchen Benjamin Trane, ein ehemaliger Soldat der US-Südstaaten, und Joe Erin, ein Bandit, ihr Glück in Mexiko, wo die Partisanen von Benito Juárez und die Anhänger von Kaiser Maximilian I.
ebenfalls einen Bürgerkrieg führen. Beide Seiten versuchen, die zwei Abenteurer anzuheuern.
Der Marquis Henri de Labordère, der den Kaiser vertritt, gewinnt die zwei Männer für sich und erteilt ihnen einen Auftrag: Sie sollen die Gräfin Duvarre und ihre Kutsche nach Vera Cruz begleiten. Doch bald erkennen sie, dass es einen weiteren geheimen Grund für diesen Auftrag gibt.
