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