Since she took her first trip to the little island of Nosy Be off the coast of Madagascar, Elise Porter has been drawn back to it time and again. When a mysterious vendor sells her an antique, jewel-encrusted oil lamp, Elise is thoroughly surprised by the mystical appearance of a beautiful and scantily clad woman offering to grant her three wishes. Naima is a Jinni, and she has a wish of her own. A cursed princess's spirit, who also happens to be the Jinni's wife Aliya, has taken residence within Elise and needs to be brought forth to free them from their curse.

When Naima is summoned by a human who not only possesses her lamp but also the spirit of her long-lost wife, she can't believe her luck. After centuries dreaming of the moment when she and Aliya would be reunited, the reality of what freeing her could mean for Elise has Naima wondering if the price of freedom is worth the sacrifice.

Elise and Naima must fight their growing feelings for each other as Elise wages an internal battle with Aliya, and they receive assistance from a very unlikely source.