Dans un village du sud de l'Egypte, un groupe de jeunes filles issues de la communauté copte décide de se rebeller en formant une troupe de théâtre de rue. Ce film suit l'incroyable voyage de ces jeunes femmes en quête de liberté.
Dans un hôtel de Djibouti, un homme rencontre une jeune femme désemparée, à qui il propose de partager sa chambre. Il l'entraîne ensuite dans un long périple qui les conduit en Ethiopie, en Egypte et à Venise. Au cours du voyage, l'homme tombe amoureux.