At the beginning of the 1913 Mexican Revolution, greedy bandit Juan Miranda and idealist John H. Mallory, an Irish Republican Army explosives expert on the lam from the British, fall in with a band of revolutionaries plotting to strike a national bank. When it turns out that the government has been using the bank as a hiding place for illegally detained political prisoners -- who are freed by the blast -- Miranda becomes a revolutionary hero against his will.

Based on the Lucky Luke comic books; Lucky Luke (Terence Hill) arrives into a tiny western town, Purgatory, and is asked to escort 12 mail order brides from another town, where some bandits get on their trail.