二つの月が支配する世界〈エリュシア〉。
紅月の魔王の封印を宿してしまった少女リィナは、王国に追われる身となる。
彼女を救ったのは「髪を断つことで運命を変える」と言われる、銀の理容師。
髪を切るたびに新たな力を目覚めさせていくリィナは、仲間と共に紅月の魔王復活を阻止するための旅に出る。
だが最後には、自らの髪をすべて剃り落とす覚悟を迫られるのだった。