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