Habibi, based on a Middle Eastern fable, tells the story of Dodola, who escapes being sold into slavery and rescues an abandoned baby she names Zam. They live in isolation in an old boat in the desert. As they age their relationship shifts from mother and son, to brother and sister and eventually lovers. In the meantime however Dodola is forced to prostitute herself to desert traders in order to provide for Zam. When he seeks an alternative means of income Dodola is captured by the Sultan and Zam is forced into a quest to try and rescue her.