Μετά τον Αμερικανικό Εμφύλιο Πόλεμο, μισθοφόροι ταξιδεύουν στο Μεξικό για να πολεμήσουν στην επανάστασή τους για χρήματα. Ο πρώην στρατιώτης και τζέντελμαν Benjamin Trane συναντά τον πιστολά και δολοφόνο Joe Erin και τους άνδρες του και μαζί προσλαμβάνονται από τον αυτοκράτορα Maximillian και τον μαρκήσιο Henri de Labordere για να συνοδεύσουν την κόμισσα Marie Duvarre στο λιμάνι της Vera Cruz.