監督は劇場アニメ『ハヤテのごとく!』が初監督作品となる小森秀人さん。脚本は『灼眼のシャナ』シリーズや『仮面ライダー電王』の小林靖子さん。
教会历526年-。世界上有女巫,“魔法”也得到了普及。然而,世界还没有意识到“魔法”的存在。在这样一个时代,雇佣兵被轻蔑地称为“半人半兽”。他每天都被女巫觊觎,梦想着成为一个人,直到有一天,他在森林里遇到的美丽的女巫改变了他的命运。
在父亲负债累累离家出走后,一位名叫桃园奈生(三森玲子配音)的女高中生的生活从此发生了变化。她在一次偶然的机会中成为了土地神,并爱上了妖狐巴威(李华深之配音)。在与巴卫签订了神使合同后,他们的关系似乎又近了一步。