Mahmoud und seine Tochter Yasmine ziehen durch die algerische Wüste. Sie sind auf der Suche nach dem Mörder von Nedjma, Yasmines Mutter, und gleichzeitig auf der Flucht vor der Polizei und den französischen Siedlern. Denn Mahmoud ist unschuldig angeklagt, das Gut eines Franzosen angezündet zu haben. Yasmine hat seit dem Verbrechen an ihrer Mutter, dessen Zeugin sie wurde, die Sprache verloren. Um sich mit ihr verständigen zu können, aber auch, um sie vor den Zwängen der Tradition zu bewahren, lehrt der Dichter Mahmoud seine Tochter schreiben und bringt ihr die Poesie der Wüste und der Märchen nahe.