Vendue à un scribe alors qu’elle vient tout juste de quitter l’enfance, puis éduquée par celui-ci, une très jeune femme voit son mari assassiné sous ses yeux par des voleurs. Elle parvient pourtant à leur échapper et trouve refuge sur une improbable épave de bateau échoué en plein désert, en compagnie d’un enfant nommé Habibi.
Ensemble, dans des décors souvent nimbés de magie, ils vont grandir et vivre leur vie au sein de cet étrange endroit, en s’efforçant autant que possible de se protéger de la violence et de la dureté du monde, au rythme des contes, histoires, mythes et légendes racontés par la jeune femme…