物語は、千年の眠りから目覚めた魔法のランプの精霊ジーニー（演：キム・ウビン）が、ランプの新しい持ち主となった感情を閉ざした女性ガヨン（演：スジ）と出会い、彼女の人生を変える3つの願いをかなえようとすることから始まる。