「橙星」は、遠い昔に強力な力を持つ4人の魔女が、謎の王が統治する王国に封印されたという伝説を基にした物語である。この伝説では、魔女たちの墓を発見した者は、いかなる困難な願いでも叶えられると伝えられている。
