本作改編自古宮九時著作的同名網絡小說作品，動畫中大國法爾薩斯的王太子·奧斯卡，為了解除年幼時被施加的“斷子絕孫的詛咒”，拜訪了居住在荒野高塔上的“蒼月魔女”緹娜夏。 傳說登頂“魔女之塔”便能實現任何心愿，奧斯卡在通過試煉后許下的心愿是，讓緹娜夏成為自己的妻子。 成為魔女契約者的王太子，成為王太子守護者的魔女。二人的相遇為“魔女時代”帶來變革，最終將會改寫世界的命運。等待奧斯卡和緹娜夏的，將是一個怎樣的故事…