In tumultuous Mexico in the 1860s the revolutionary General Ramirez hires Hallelujah, an American gunfighter, to retrieve a stolen Aztec statue. The general believes having recovered it will bring indigenous Indians over to his cause. Also going after the statue is a Scottish adventurer, his argumentative female companion, a pair of bickering brothers from a religious community, the army, and assorted bandits.