この世界に”アラビアントレジャー”という幻の財宝がある。 なんでもランプの精が使っていたらしくすべて集めると、どんな願いも叶えてくれるらしい。 好奇心旺盛な少女・プリムもまたその噂を聞きつけ砂漠にある古い遺跡へ足を運ぶなか、不思議な力を持つ少年と出会う。しかし、少年は記憶を失くしているようで‥‥。