果てなき平原に君臨する巨大国家《始まりの国》。 魔法と繁栄に満ちたその世界で、五代魔法家の一つ・ベルベット家に生まれた少女、アリア・ベルベットは、幼い頃から“旅人”になることを夢見ていた。 父は世界的に有名な旅人。 未知の秘境や遺跡を巡る父の背中に憧れ、アリアもまた世界へ憧れを抱いていた。 しかし五歳の時、本来なら火・水・風・土・雷のいずれかが開花するはずの属性魔法が、アリアには一切発現しなかった。 代わりに彼女の中で目覚めたのは、どの属性にも属さない未知の力――《星魔法》。 文献を調べ尽くした末に判明したのは、 「星魔法を持つ者は、五千年に一度、太陽と月が重なる時に生まれる」 という伝承だけだった。 自分の魔法の正体を知りたい。 父のように世界を見てみたい。 その想いを胸に、アリアは魔法使い発展向上協会主催の《魔法使い昇格試験》へ挑む。 現役魔法使いとの決闘試験を圧倒的な力で突破した彼女は、正式な魔法使いとなり、ついに旅へ出ることとなる。 だが、魔法使いには大きな責務が存在した。 人々の依頼を必ず遂行する義務――ノブレス・オブリージュ。 さらに、千年前に錬金術師と魔法使いが共同開発し、世界中へ散逸した危険な魔道具《アーク》の回収。 旅先で出会う仲間、遺跡、国家、魔物、そして世界の裏に隠された真実。 やがてアリアは、自身の《星魔法》が世界の歴史そのものに関わる力であることを知っていく――。 これは、“星”を宿した少女が、自分の居場所と世界の真実を探す羇旅の物語。