一望无际的蓝天，倾注而下的阳光……。质朴而绿意盎然的南方岛屿，璃子岛。 主人公亮与奏是在这座岛上长大的青梅竹马。两人亲如兄妹，但亮开始将奏作为异性来意识了。 毕业前两个月的一天，亮终于鼓起勇气，向奏表白了心意。 然而。得到的回答却是，“我毕业后要去北海道。我想，以后再也不会回到这里了……”。 以为能就这样永远在岛上，两人一起生活下去。如此以为的亮，因失落感与悲伤而颓然消沉。
他带着低落的心情，去拜访了岛上的说书人，老奶奶。老奶奶曾热心地劝他向奏表白。 听完亮讲述的老奶奶说，“如果不想和奏分开，就听老奶奶讲故事”，说出了奇妙的话。 看着老奶奶认真的样子，亮虽然觉得不可思议，但还是侧耳倾听……。
开始听故事的那天，亮遇到了一位美丽的少女。她的名字叫斎奈。据说她是岛上流传的传说中的公主。 她相信亮就是预言中的勇士，拜托他为了解除封印，找出五位璃子巫女，取回她们持有的珊瑚。 璃子巫女，是公主的臣下巫女们。传说不可能是真的，璃子岛上不可能有璃子巫女……。 面对迟迟不愿相信的亮，她约定只要解除封印，无论什么愿望都会为他实现。 不想和奏分开的亮，不知不觉间就接受了公主的请求。
本没有打算睡觉，但当亮忽然恢复意识时，他身处的是岛上的祠堂。 眼前展开的是往常看惯了的风景。那么，与公主的相遇就是一场梦了。预言也是……珊瑚也是。 然而，刚这么以为的亮，食指上却清晰地留着她留下的口红印痕。亮寻找巫女的日子开始了。 那是，将这座瑠子岛上从400年前流传至今的童话，与现代相连的宏大恋爱故事……。
