Mladý pár Gil a Inez, který se má na podzim brát, přijíždí s jejími rodiči do Paříže. Gil je nevýznamným spisovatelem, který miluje Paříž a chtěl by se sem po svatbě přestěhovat. Ovšem Inez jeho romantickou představu nesdílí. Jednoho večera jde Inez se svými přáteli tancovat a Gil se prochází noční Paříží. Jeho půlnoční zážitky mu odhalí Paříž v jiném světle a ovlivní nejen jeho budoucí život. Žije v iluzi, kterou lidé někdy trpí, a domnívá se, že život ostatních lidí by byl pro něj daleko lepší.

Alžírsko 1954. Uprostřed neklidné a násilné doby se na cestu přes pohoří Atlas vydává podivná dvojice mužů: vesničan Mohamed, obviněný z vraždy, a učitel evropského původu Daru, který byl vybrán, aby jej jako eskorta doprovodil k soudu. Pronásledovaní jezdci, kteří touží po okamžitém trestu pro Mohameda, a pomstychtivými vesničany musí oba muži čelit kulkám, zuřící válce, zimě a dalším nebezpečím, aby si vybojovali svobodu.