地中海各地を荒らし回る海賊コンラッドとその一味。一味はトルコの支配下にあるギリシャのとある港街でひらかれているバザールに紛れ込みます。そこで目にしたのは美しいギリシャ女たちが奴隷として売り買いされている様子。中でもひときわ目を引く美貌のメドーラとギュルナーラはトルコ総督セイ―ド・パシャに買い取られてしまいます。それを見たコンラッドの一味は一斉に暴動を起こし、メドーラ達をパシャの手から奪い取ってしまいます。意気揚々と隠れ家の海辺の洞窟に引き上げた一味。奴隷女たちの取り扱いをめぐって仲間割れが生じてしまいます。