新人退魔師であるカティナーズ・Ｊ・セイエルは、「新聖《フォーメスト》の儀式《アイジエル》」という旅の途中に立ち寄った街で、〝魔女の噂〟を耳にする。
セイエルは魔女に会うため、魔女の住むマフトレールという街へと向かう。そこで会った噂の魔女は、なんとも愛らしい少女だった。だが、どこか世界とは隔離されたような冷たさを持つ少女に、セイエルはどうにかして人の温かさを知ってもらいたいと、少女、ティナに「旅をしませんか？」と誘う。しかし、ティナには塔を出られない理由があった。それはとても悲しい魔女の過去、そして未来。セイエルは無事にティナを縛り付ける悪神・ディゼスから自由を取り戻し、ティナと共に旅へ出ることは叶うのか……。
心を凍らせ一人になった魔女・ティナと、少し情けない新人退魔師のセイエル。二人の物語が今ここに始まる―――――――――。
