Спустя четыре десятилетия после завершения войны в Алжире, Бернар начинает вспоминать переживания того времени, когда он, будучи солдатом, завязал дружбу с маленькой девочкой.

Бывший рок-музыкант Ларсен Снейк встречает девушку по имени Раджае, обладательницу чарующего голоса. Между ними вспыхивает любовь, но их прошлое не оставляет их в покое, и они решают скрыться от него, отправившись в пустыню.