「我的願望就是娶妳為妻，生下我們的孩子。」「恕我拒絕！」魔女──為擁有漫長生命及莫大力量，並被稱為災厄的異端。強國法爾薩斯的王太子•奧斯卡，從小便受到「無法留下子嗣」的詛咒。為了解開詛咒，他決定前去拜訪被譽為世界最強的魔女──堤娜莎。奧斯卡成功克服「魔女之塔」的試煉而成為契約者，然而他的願望竟是娶堤娜莎為妻……