魔女──為擁有漫長生命及莫大力量，並被稱為災厄的異端。強國法爾薩斯的王太子奧斯卡，從小便受到「無法留下子嗣」的詛咒。為了解開詛咒，他決定前去拜訪被譽為世界最強的魔女之一的堤娜莎。奧斯卡成功克服「魔女之塔」的試煉而成為契約者，然而他的願望竟是娶堤娜莎為妻...成為魔女契約者的王太子與成為王太子守護者的魔女。他們的相遇將給“魔女的時代”帶來劇變，進一步重寫世界的〈命運〉。