時は8000年代。約5000年前に地球は人が住める環境ではなくなり人は新しい星に移り、そこで人々は魔法を使えるようになった。 そんな魔法使いが溢れた世界で、田舎娘ルナと少し不思議な人ツクヨミの魔法が使えない少女？二人が出会い旅をする物語が今始まる。