Emilia is half djinn who has been living in the human world, unaware of her djinn side, since she was a baby. On her 18th birthday, someone comes to take her away and she is transported to the spirit world. Here, she discovers that an evil curse had been placed on the kingdom for the last 18 years by Rebecca, an evil djinn. Emilia learns that it is up to her to defeat Rebecca and restore peace to the spirit world.
After the first battle, where they fail to lift the curse on the kingdom, Emilia and the others from the palace come up with a new plan to defeat the curse. In this time, they learn much more about Rebecca's army and what might be going on around them. After a visit from a old friend, they realise that they must go and search for others to help them defeat the army. Emilia meets lots of new people, including several more Djinns and spirits, learning more about her Djinn side. After a detour on her journey back to the kingdom, where Emilia learns about a different side to Rebecca, the final battle commences.