Alger. Houria est une jeune et talentueuse danseuse. Après une agression, ses rêves de carrière de ballerine s’envolent. Elle doit alors accepter et aimer son nouveau corps. Entourée d’une communauté de femmes, Houria va retrouver un sens à sa vie.
1954, Hélène et Fernand tombent amoureux. Avec lui elle part pour Alger, découvre sa beauté et l’attachement que Fernand porte à son pays. Alors que l’Algérie et la France se déchirent, leur vie bascule. L’histoire vraie du combat d’un couple pour la liberté.
En plein désert algérien, dans son relais, une femme écrit son Histoire. Elle accueille, pour une cigarette, un café ou des oeufs, des routiers, des êtres en errances et des rêves… Elle s’appelle Malika.
Dans le plus grand abattoir d’Alger, des hommes vivent et travaillent à huis-clos aux rythmes lancinants de leurs tâches et de leurs rêves. L’espoir, l’amertume, l’amour, le paradis et l’enfer, le football se racontent comme des mélodies de Chaabi et de Raï qui cadencent leur vie et leur monde.