Ao longo da história, os humanos estiveram em desacordo com os Homens-Besta - uma espécie capaz de mudar de forma devido ao seu "Fator Besta" genético. Por causa deste conflito, os Beastmen foram forçados a se esconder. Anima City serve como um porto seguro para esses indivíduos oprimidos viverem livres da interferência humana. Durante um festival que comemora o 10º aniversário da cidade, Michiru Kagemori, uma humana que de repente se transformou em um tanuki, descobre que Anima City está muito longe do paraíso. Depois de testemunhar uma explosão na praça, ela é confrontada por Shirou Ogami, um lobo aparentemente indestrutível e protetor juramentado de todos os Homens-Besta. Enquanto perseguem os criminosos por trás do atentado, os dois descobrem que Michiru é tudo menos um Homem-Besta comum e procuram investigar seu passado misterioso e habilidades misteriosas. Ela poderia acabar sendo o elo perdido entre Humanos e Homens-Besta?