Karmen Geï est une adaptation libre de l'opéra Carmen, transposée dans le Sénégal contemporain: la protagoniste, une séduisante contrebandière bisexuelle, sort de prison puis reprend la tête de son réseau de contrebande. Le film s'ouvre dans la prison de l'Île de Gorée, où Karmen est détenue avec une vingtaine d'autres femmes. Lors d'une danse du Sabar dans la cour de la prison, Karmen séduit Angélique, la directrice de l'établissement pénitentiaire; les deux femmes passent la nuit ensemble, puis Karmen retrouve sa liberté au matin. Elle fait ensuite irruption dans le mariage du brigadier Lamine Diop, qu'elle interrompt pour défier ouvertement les représentants de l'État, les accusant d'avoir « avalé le pays ». Elle séduit Lamine, qui abandonne sa fiancée et rejoint son réseau de contrebande. Tout au long du film, Karmen revendique l'amour et la liberté, à travers ses différentes liaisons, Angélique, Lamine, puis Massigi. Délaissée par Karmen et rongée par le chagrin, Angélique se suicide par noyade. Lamine, fou d'amour et ne supportant plus d'être repoussé par Karmen, finit par la poignarder. Le vieux Samba, qui a toujours respecté la liberté revendiquée par Karmen, inhume le corps de l'héroïne.