Au départ, un concert à Saint-Nazaire, puis le tumulte du Caire après une escale à Londres, le film compose en plusieurs tableaux le portrait musical et intimiste de la célèbre "crooneuse des sables". D'une migration à l'autre, un seul voyage mélancolique entre Orient et Occident.