XVIII-wieczna Francja w wizji osławionego Markiza de Sade. Dwie siostry opuszczają klasztor, w którym wcześniej pobierały nauki. Młoda i cnotliwa Justyna, nie chcąc śladem starszej Julietty rozpoczynać pracy w burdelu, decyduje się na szukanie szczęścia na własną rękę. Główna bohaterka na każdym kroku spotykać będzie zboczeńców i morderców, którzy - czego się można domyślać - nie będą mieli względem niej zbyt pozytywnych zamiarów.
Guy Van Stratten, amerykański przemytnik, który dopiero co opuścił włoskie więzienie, decyduje się przeprowadzić śledztwo na temat przeszłości rzekomo cierpiącego na amnezję ekscentrycznego milionera Gregory'ego Arkadina. W miarę jak zaczyna stopniowo odkrywać prawdę, okazuje się, że jego zadanie jest dużo bardziej skomplikowane i niebezpieczne, niż się wcześniej wydawało. Kolejne osoby związane z Arkadinem zostają zamordowane w tajemniczych okolicznościach, a im bliżej rozwiązania zagadki, tym bardziej Stratten obawia się, że to on będzie następną ofiarą.
Wierny żołnierz Legii Cudzoziemskiej, kapitan Gerard (George Raft), otrzymuje ważną misję do wykonania. Ma eskortować córkę emira do górskiej cytadeli jej ojca, a przy okazji dowiedzieć się jak najwięcej na temat działań i planów mężczyzny. W czasie podróży Gerard spędza miło czas z uroczą Carą (Marie Windsor), gdy jednak przybywa na miejsce, odkrywa, że bunt już się zaczął i placówka została zaatakowana przez plemiona Beduinów. Kapitan ma bardzo mało czasu, by wezwać posiłki i ocalić fort.