魔力を宿す者が差別され、ひっそりと隠れ暮らす黒樹林の村アルカディア。 10歳の少年ルカは、ゼノリス軍による突如たる襲撃で故郷と父を奪われ、その絶望から秘めたる古代魔法と「赤きオッドアイ」を覚醒させる。 宿敵であるゼノリスの“隻眼の男”ヴァルターへの復讐を胸に誓い、過酷な世界へ飛び出したルカ。しかし、風の隠れ里の戦士ゲイルや、悲しき魔獣を弔う「蒼穹の歌姫」シリアとの出会いを経て、冷酷な世界の裏にある人々の穏やかな日常と、護るべき絆を知っていく。 世界の歪みを正す「再編装置」を動かすため、秘められた“星の歌”を集める旅に出たルカたち。 互いに深い傷と秘密を抱え、逃避行を続ける陰陽師・御影と元スパイ・胡蝶など、傷を抱えた仲間たちと絆を深めるなか、陰でルカたちを導く「謎の内通者」の影、そして世界の真実が姿を現し始める。 すれ違う想い、悲しき裏切り、そして秘められた覚悟。 黒く炭と散った絶望を糧に、純白の星光（ひかり）となって覚醒するとき、巡り合う者たちの運命は世界の理を超えて加速する――！