Świat arabski, niegdyś owiany legendą nieprzebranego skarbca zmysłowych uciech, dzisiaj przypomina cytadelę, której warowne mury bronią obywateli przed wszystkim, co może uchodzić za napaść na bastion heteroseksualnego małżeństwa i rodziny. El Feki, dziennikarka o egipskich korzeniach, próbując zgłębić kulturowy fenomen arabskiej seksualności, rozmawia z badaczami mającymi odwagę dotykać sedna życia erotycznego w tradycji muzułmańskiej, uczonymi reinterpretującymi tradycyjne teksty religijne, przywódcami duchowymi odważnie nawołującymi do tolerancji w sprawach, które kiedyś potępiali, i aktywistami propagującymi bezpieczny seks. Przede wszystkim oddaje jednak głos arabskim kobietom, których szczere wyznania są świadectwem nieuchronnych zmian społecznych i obyczajowych, przypominających klimat u progu rewolucji seksualnej na Zachodzie.
Seks i Cytadela to opowieść o poszukiwaczach wolności i tych, którzy się im przeciwstawiają, gdyż zmieniający się po dziesięcioleciach zastoju krajobraz polityczny arabskiego świata stwarza jednym i drugim możliwości, jakich dotąd nie mieli.