讲述生活在巨大动物园中的兽少女的故事。某天，动物园中出现一位迷路的孩子，为了帮助孩子回家，兽少女们踏上了冒险的旅程。
故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
在500年前，蚩尤欲引入化外毁灭三界，天地存亡旦夕不保，有十五位英雄联以生命为代价，终将蚩尤封印于战神山武神坛，500年后蚩尤破封在即，人间群魔骚动，三界有志之士携手挽救苍生，故事就此开始... ....前世结的缘，今生何以再续？
