바그다드의 샤리아(더그레이 스콧)와 샤제넌은 4분 차이로 태어난 쌍둥이. 장자 샤리아가 왕위에 오르자 이를 질투한 샤제넌(제임스 프레인)은 왕비가 될 여자에게 살인을 사주하려 한다. 샤리아는 대신 자파(짐 카터)와 의논하던 중 신부를 찾아 결혼만 하고 다음 날 그녀를 죽이면 동생의 모함을 피할 수 있으리라 생각한다. 결혼을 자청한 자파의 딸 세헤라자데(밀리 아비탈)는 자신이 처형되리라는 낌새를 알아채고 왕에게 알리바바와 40인의 도적 이야기를 들려주어 위기를 모면하려 한다.(한선희)