タンザナイト、ペリドット、タイガーアイたちが通う魔法学園を有する、ジュエルズ帝国。 そこに暮らす者たちの中で、宝石を身に宿す者だけが、太陽の恩恵を受けることで宝石魔法を扱える。 しかし、そうでない者たちは、宝石魔法以外の魔術や武器で戦うしかなく、また、どれだけ才能を備えていたとしても、魔法学園に入学することは許されない。 あるとき、そんな“日の目を見ない者たち”によって、ジュエルズ帝国に月の呪術が持ち込まれる。 宝石を宿す者たちを次々と狙い、月に供物として捧げ、呪術で世界を作り変えようとする彼らの名は「コールマイン」。 魔法学園の生徒たちは、この驚異を阻止することができるのか――。