알제리에서 전자제품 밀수업을 하는 갱스터, 무스타파는 아내 엘비라에게 싫증이 나자 그녀를 자신의 노예 린도로와 함께 그의 고향인 이탈리아로 보내고 자신은 꿈꿔왔던 이탈리아 여인과의 사랑을 이루고자 한다. 때마침 연인인 린도로를 찾아 이탈리아에서 여행을 떠난 이자벨라가 탄 배가 근처에 난파되고 무스타파에게 어울리는 신부감을 찾던 해적 할리의 눈에 띄어 무스타파를 만나게 된다. 무스타파는 이자벨라를 보자 첫눈에 반하고, 이자벨라는 무스타파를 유혹해 자신의 연인 린도로를 되찾고 이탈리아로 돌아갈 방법을 찾는다.