Es tracta d'un viatge iniciàtic a la remota illa de Socotra a l'oceà Índic coneguda en l'Antiguitat per ser l'estatge, segons la llegenda, de l'au Roc i l'au Fènix. La pel·lícula segueix el recorregut per l'interior de l'illa d'un grup de camellers. A la nit, al voltant del foc, s'expliquen en l'idioma socotrí, emparentat amb el de l'antic Regne de Saba, històries de genis i serps monstruoses. En un remot poblat, els camellers rebran la visita d'Ahmed Afrar fill pòstum de l'últim sultà de Socotra qui els parlarà del tràgic destí del seu pare. La pel·lícula tracta d'un món que desapareix.