猛烈に吹き荒れる砂嵐に身を縮めながら、バハニア王国のプリンセス、サブリナは後悔に苛まれていた。父王の決めた結婚に反発し、伝説の地、盗賊の都を探しに出たものの、砂漠の迷宮に迷い込んでしまったのだ。サブリナが死を覚悟し始めたそのとき、遊牧民の一団が通りかかる。だが助かったと思ったのも束の間、リーダー格のたくましい男に捕らえられてしまう。彼女を奴隷にするつもりなのは明らかだ。サブリナはこの状況を切り抜けるために身分を明かすが、男はプリンセスを奴隷にするのも一興だと、まったく取り合わない。やがて一行は、見たこともない壮麗な都にたどり着いた。驚きに目をみはる彼女の気持ちを察したように、男は言った。「盗賊の都へようこそ。わたしはこの都の君主、カーダルだ」