La història recorre l'Algèria dels anys 1930 als anys 1960, contant el destí de Younes, jove Algerià educat com un peu negre pel seu oncle. Travessa les tragèdies viscudes pel seu país, com la batalla de Mars el-Kébir i la guerra d'Algèria, sobre un fons d'història d'amor impossible.