アルカ・ノヴァ――そこは、かつて空に浮かんでいた巨大な「魔力を持つ月」が砕け散り、その破片が今なお流星群となって降り注ぐ大地。人々は月の欠片から生まれた鉱石「星石（アストラ）」を採掘し、その魔力を利用して文明を発展させてきた。一方で、星石の影響によって凶暴な魔物「星喰い（イーター）」が生まれ、人々は常に魔物との生存競争を強いられている。

この世界の魔法は、生まれつきの魔力ではなく星石を触媒として発動する。星石には属性があり、紅は炎と熱、蒼は水と氷、翠は風と生命、金は光と雷、紫は重力と影の力を司る。しかし、力を過度に行使すれば肉体が徐々に星石へ変わる「星石病」に侵される危険がある。また、血属性の魔法はどの色の星石にもなく。かなり特殊な禁忌の魔法、それゆえに強力。

星喰いは、動植物が穢れた星石を取り込むことで変異した魔物で、中には巨大な星石を核として知性を得た「ネームド」と呼ばれる特異個体も存在する。魔物の核から星石を得られるため、危険を承知で魔物を狩る「星狩り（スターハンター）」は人気の職業となっている。

主要な地域には、星石と蒸気機関を融合した魔導工学の大国「ヴァルカ」、巨大な神樹を中心に古魔法を守る「エル・ファラン」、そして月の最大の破片が落下した「忘却の灰燼地帯」がある。文明と自然、魔法と機械、そして人と魔物がせめぎ合う世界――それが、星片の降る大地「アルカ・ノヴァ」である。