Sie sind jung und verliebt: Armand (Félix Moati) und Leila (Camélia Jordana) sind bereits seit längerem ein Paar und träumen von einem gemeinsamen USA-Aufenthalt. Doch da haben sie nicht mit Leila's Bruder gerechnet: Als Mahmoud (William Lebghil) von Jemen zurückkehrt hat er sich stark verändert.

Mahmoud hat sich seiner Religion vollkommen zugewannt und möchte seine Schwester nicht in einer Beziehung mit einem Nicht-Muslimen sehen. Um sich trotzdem weiterhin treffen zu können, übt sich Armand in Sache Islam und verwandelt sich in die Muslima Scheherazade.

Nach seinem Dokumentarfilm SOS TEHERAN ist CHERCHEZ LA FEMME der erste Spielfilm von Regisseur Sou Abadi.