这是一个，拥有巨大力量的五位魔女被人们所畏惧的时代。大国法尔萨斯的王太子·奥斯卡，为了解除年幼时被施加的“断子绝孙的诅咒”，拜访了居住在荒野高塔上的“苍月魔女”缇娜夏。传说登顶“魔女之塔”便能实现任何心愿，奥斯卡在通过试炼后许下的心愿是，让缇娜夏成为自己的妻子……成为魔女契约者的王太子，成为王太子守护者的魔女。二人的相遇为“魔女时代”带来变革，最终将会改写世界的命运。等待奥斯卡和缇娜夏的，将是一个怎样的故事……

四百年前，缇娜夏遭到魔法师拉纳克的背叛，魔力失去控制，一夜之间就毁灭了魔法大国铎洱达尔。这段可怖的过去被奥斯卡改变，世界开始了不存在“苍月魔女”的全新时代。缇娜夏成为铎洱达尔的女王，最后进入漫长的沉睡。为的是与从一切痛苦中拯救了她，表白爱意后消失的奥斯卡，在遥远的未来再次相遇……四百年过去了，被改写的世界中的奥斯卡到访铎洱达尔，却丝毫不记得与苏醒的缇娜夏共度的时光。二人并不知道他们曾在已消失的世界中结为连理，他们接下来将编织出怎样的故事呢。