Setelah Perang Saudara Amerika, tentara bayaran melakukan perjalanan ke Meksiko untuk bertempur dalam revolusi mereka demi uang. Mantan prajurit dan lelaki Benjamin Trane bertemu dengan pria bersenjata dan pembunuh Joe Erin dan anak buahnya, dan bersama-sama mereka disewa oleh Kaisar Maximillian dan Marquis Henri de Labordere untuk mengantar Countess Marie Duvarre ke pelabuhan Vera Cruz.