Dans Paris Was a Woman, Bibi van Lieshout et Khalid Koujili El Yakoubi célèbrent l’histoire queer de Paris et d’eux-mêmes, qui n’a pas été suffisamment exposée. Dans les années 1920, ils découvrent des femmes courageuses comme Djuna Barnes, Gisèle Freund et Ada “Bricktop” Smith, qui ont choisi l’amour et l’art de manière non conventionnelle à leur époque. Les réalisateurs s’inspirent des années 1950 à Paris en se basant sur le livre de photos Les amies de place Blanche de Christer Strömholm, qui a réalisé des portraits intimes de femmes issues de milieux transgenres. Bibi et Khalid s’interrogent sur la fragilité de nos libertés acquises de haute lutte en redonnant vie à la vie nocturne parisienne. Dans une ode à ces pionniers, ils célèbrent également leur propre existence queer avant tout, se transformant en papillons fluides de la nuit.