Following the American Civil War, mercenaries travel to Mexico where there is a revolution going on, in the hopes of being able to enlist for money. While south of the border, former soldier and gentleman Benjamin Trane meets gunman and killer Joe Erin and his men. Emperor Maximillian and the Marquis Henri de Labordere hire the duo to escort the Countess Marie Duvarre to the harbor of Vera Cruz. While on their journey Ben and Erin discover that the stagecoach is transporting US $3,000,000 in gold stashed below the seat. They scheme to steal the fortune while in transit. However, deception and betrayal become a big part of their trip and redirects them from their original intentions.