BNA se passa no século 21, no qual a existência de animais humanoides foi revelada ao mundo após viverem na escuridão por séculos. Um dia, uma estudante do ensino médio chamada Michiru de repente se transforma em uma tanuki humanoide. Depois de morar na Cidade de Animália, onde conhece o lobo Ogami Shiro, ela investiga por que se tornou um animal e se envolve em eventos ainda mais estranhos no processo.