Khadija est une jeune fille africaine. La voici débarquée à Paris entourée de deux compères oiseaux, le Perroquet qui se prend pour un ancien ambassadeur de France et la Cigogne, sorte de fée haut perchée et aux pouvoirs magiques. Ce petit monde est à la recherche de Kélélé, le jeune homme qui a sauvé la vie de Khadija alors que tous deux étaient pris dans une fusillade à Abidjan, en Côte d’ivoire. Sur sa route, le trio rencontre un tas de personnages qui, chacun à leur manière, guideront la jeune fille vers l’homme qu’elle aime et tente de retrouver. Deux griots sympathiques interpellent spectateurs et acteurs, mènent la danse et brouillent les pistes.
Khadija vient à Paris ne s’attache pas vraiment, comme annoncé, à la problématique de l’immigration. C’est plutôt un conte fantastico-réaliste qui porte sur la possibilité de réaliser son désir et d’aller vers son destin. La pièce aurait certainement gagné à être raccourcie car plus le fil de l'intrigue se déroule, plus il se distend. Et c'est d'autant plus dommage que la mise en scène est réussie et que les comédiens sont justes et parviennent à transmettre leur plaisir du jeu.