魔法使いの都市パーズがクーデターにより滅びた日。 時を戻そうとしてランプの中に閉じ込められた最後の魔法使いアミーナ。 300年の時を経てパーズ軍司令官であるジャカールによって再び目覚めることとなる。 願いを全て聞いてしまえばランプの中に戻らなければならない彼女と、願いを諦め共に生きようとするジャカール。 そんな中、彼女を巡る争いと脅威が二人に襲い掛かる…！