故事讲述了在L.C.922年，人们正在面对空前的危机在神话世界的百年战争终结后，败下阵来的魔神们为了在地上寻求新的安居之处，向人类世界袭来。背负着守护街区宿命的警察特殊机关AL

　　平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯

讲述生活在巨大动物园中的兽少女的故事某天，动物园中出现一位迷路的孩子，为了帮助孩子回家，兽少女们踏上了冒险的旅程。