現代、アメリカ。古美術収集家のボーモント（ロバート・イングランド）が輸入した古代ペルシャのアフラマズダ神像が港に荷下ろし中、酒に酔ったクレーン担当者のミスで落下。作業員のひとりは像の中から深紅の宝石を見つけ、こっそり盗んだ。宝石鑑定士のアレックス（タミー・ローレン）は巡り合わせでその石を鑑定することになり、息を吹きかけた。その瞬間、魔術師によって宝石の中に封じ込められていた邪悪の化身ジンが復活。この世ではナサニエル・デメレスト（アンドリュー・ディヴォフ）と名乗り、人々の願いごとをかなえることで相手の魂をとりあげて力を蓄えるジンは、現世を支配するため自分を復活させたアレックスに3つの願いごとをさせようともくろむ。まんまとジンの罠にはまり、二つ目の願いごとまでさせられたアレックスだが、追い詰められた彼女は一計を案じ、時間を像が破壊される以前に戻すようにと三つ目の願いごとをして、ジンを再び宝石の中に封じ込めた。

バーレスク・ラウンジは、最盛期を過ぎてしまった。引退したダンサーであり、会場のオーナーであるテスは、老朽化した劇場を存続させるために、経済的にも芸術的にもさまざまな困難に直面しながら奮闘しています。ラウンジの一座のメンバーは個人的な問題にますます気を取られ、裕福なビジネスマンがテスからその場所を買おうとしていることから来る脅威もあり、幸運はこのクラブを完全に見捨ててしまったかのようです。一方、アイオワ州の田舎町に住む少女アリの人生は大きく変わろうとしていた。テスにラウンジのウェイトレスとして雇われたアリは、空虚な過去から逃れ、すぐにバーレスクの芸術に魅了される。バーレスクの魅力に取りつかれたアリは、劇場のスタッフとの交流を深め、自分も舞台に立ちたいという夢を叶えていく。しかし、アリはその大きな声で会場の主役になってしまい、事態は一変する。