Algeriet, 1954. Två mycket olika män, sammanförda av en värld i uppror, tvingas fly över Atlasbergen. Daru, den tillbakadragne läraren, måste eskortera Mohamed, en bybo anklagad för mord.

När en feg bonde börjar falla för den mystiska nya kvinnan i stan måste han sätta sitt nyfunna mod på prov när hennes man, en beryktad revolverman, tillkännager sin ankomst.

Tre kvinnor som har förlorat förståndet av pionjärlivet ska transporteras över landet med täckt vagn av den fromma och självständiga Mary Bee Cuddy, som i sin tur anlitar den nergångne luffaren George Briggs för att assistera henne.