Clint Eastwood is a 19th century adventurer who rescues Shirley MacLaine, a nun, from a group of would-be rapists. The nun decides to tag along with Eastwood who's joining a band of Mexican revolutionaries fighting against the French occupation of Mexico. On his way to overtaking the enemy's garrison, a romance develops and he discovers the nun is really a prostitute!