À la suite des événements de la première partie, Mansour Al-Hefni s’évade de prison et retrouve son fils Ali ainsi que son frère pour retourner sur l’île et récupérer ce qu’ils ont perdu. Mansour doit s’opposer à son ancienne amante Karima tandis que le chef de la tribu des voyageurs, le cheikh Jaafar, entre dans le conflit pour le pouvoir.