妻の裏切りによりシャフリヤール王は女性不信に…妻を処刑し、それ以来若い娘を妃に迎えては一晩を過ごすと殺してしまう。幼い頃から王を想っていた主人公シャハラザートはそんな王を見ていられず自ら妃に志願し、王を救うため王にある賭けを提案するのだが…