バクダッドの水売り商人アルディンは奴隷市で一目惚れした女奴隷ミリアムを強引にさらってしまう。二人は互いに愛し合い幸せのひとときをおくるが、アルディンは富豪殺しのぬれぎぬを着せられ、二人の仲は引き裂かれてしまう。アルディンは監獄にぶち込まれるが、やがて看守長の手助けで脱獄を果たす。ミリアムの元へ急ぐアルディン。しかし、時すでに遅くミリアムはこの世を去っていた。自分を陥れたバドリーへの復讐を誓い、彼を追いかけるアルディンだったが、彼を待ち受けていたのは世にも不思議な冒険の数々だった…。