Alžír. Pětadvacetiletá Houria je nadaná tanečnice, která sní o tom, že se stane členkou souboru alžírského státního baletu. Aby si vydělala na živobytí, pracuje přes den jako uklízečka a v noci sází na nelegální zápasy. Když vyhraje sázku na výsledek finálového zápasu, napadne ji Ali, který chce dostat zpátky své...
Alžírsko roku 1994. Terorismus na severu země bují už druhým rokem a každý den přináší nové oběti a hrůzy. Policisté S. a Lotfi, kteří jsou přáteli už od dětství, se vydávají do pouště, aby našli nebezpečného teroristu Abúa Lejlu. Jejich hledání se zdá absurdní, neboť Sahara nebyla na rozdíl od zbytku země...
1956 se Alžírsko stává francouzskou kolonií. Fernand a Helene jsou do sebe bláznivě zamilovaní. Fernand je aktivista, který bojuje za nezávislost Alžírska. Helene zápasí o Fernandův život. Historie nenávratně změní jejich osudy.