یک کمدی درام درباره ۹ زن در سنین مختلف و با پیشینه‌های گوناگون که در یک حمام زنانه در الجزایر گرد هم می‌آیند تا درباره زندگی‌شان با هم گفتگو کنند.

الیاس که ناامیدانه به دنبال رهایی از فقر میهن خود است، سوار بر یک قایق ماهیگیری فرسوده قاچاق انسان به مقصد فرانسه می‌شود. اما وقتی پلیس به قایق حمله می‌کند، الیاس به درون اقیانوس می‌پرد و در نهایت خود را در یک ساحل تفریحی مدیترانه‌ای به نام ادن (بهشت) می‌یابد. به این ترتیب سفر پرماجرای الیاس در سراسر اروپای غربی به سمت پاریس آغاز می‌شود، جایی که در هر قدم از راه، وعده‌های شگفت‌انگیز، دوستان جدید و مهربان و خطرات هولناکی در انتظار اوست.

«سرهنگ اصلاح‌شده» رائول دوپلان، چند دهه پس از پیروزی الجزایر در مبارزه برای استقلال از فرانسه، در پاریس مرده پیدا می‌شود. ستوان گالویس که مأمور تحقیق در این پرونده شده، دفترچه خاطرات ستوان گای روسی را دریافت می‌کند که در سال ۱۹۵۶ زیر نظر دوپلان در الجزایر خدمت می‌کرد و از سال ۱۹۵۷ مفقودالاثر اعلام شده است. افشاگری‌های دفترچه خاطرات روسی بسیار فراتر از اقدامات دوپلان در الجزایر است و نشان می‌دهد که جنگ استقلال الجزایر واقعاً چقدر کثیف بوده است.

در فرانسه تحت اشغال نازی‌ها، یک افسر آلمانی ترور می‌شود. آلمانی‌ها خواستار اجرای عدالت هستند و دولت ویشی به سرعت تسلیم می‌شود. وزیر دادگستری، ژوزف بارتلمی، که قادر به دستگیری عاملان واقعی نیست، تصمیم می‌گیرد اعدام چند فرانسوی به عنوان قربانی نمادین کافی خواهد بود؛ اما مشکل پیدا کردن قضات و هیئت منصفه‌ای است که مشتاق شرکت در دادگاه نمایشی افراد بی‌گناه باشند. راه حل، تشکیل یک «بخش ویژه» است؛ دادگاهی متشکل از افرادی که دقیقاً برای همین منظور دست‌چین شده‌اند.