「我的愿望就是娶你为妻，生下我们的孩子。」「恕我拒绝！」魔女──为拥有漫长生命及莫大力量，并被称为灾厄的异端。强国法尔萨斯的王太子‧奥斯卡，从小便受到「无法留下子嗣」的诅咒。为了解开诅咒，他决定前去拜访被誉为世界最强的魔女──堤娜莎。奥斯卡成功克服「魔女之塔」的试炼而成为契约者，然而他的愿望竟是娶堤娜莎为妻……