彩りにあふれるこの国の色は、王家によって統べられていた。王家の者は一人に一色、司る色を与えられるのだ。 けれど突然、魔女が現れ王族をさらい、国から色を奪っていってしまった。 ただ一人残されたのは、忌まれている黒色を司る第七王女のノワ。 そんなノワの前に現れたのは、噂に名高い隣国の第一王子クラル。二人は王族と色を取り戻しに、ともに魔女の元へ向かう。