物語は、千年の眠りから目覚めた魔法のランプの精霊ジーニー（キム・ウビン）が、ランプの新しい持ち主となった感情を閉ざした女性ガヨン（スジ）と出会い、彼女の人生を変える3つの願いを叶えようとすることから始まる。悪戯好きで“悪魔めいた”性格で現代社会に馴染もうと奮闘するジーニーと、あることをきっかけに心を閉ざしているガヨンは、やがて予測不能なロマンスに引き込まれていく。

　公開された初の映像では、美しく煌めく砂漠を背景に、毅然とランプを携えるガヨンの前に、黄金の砂の渦からジーニーが登場。