BNA transcurre en un mundo en el que los humanos y los Beastmen han estado enfrentados durante siglos. Los Beastmen son una especie capaz de cambiar de forma gracias a su genético «Beast Factor», y ese conflicto ha empujado a muchos de ellos a vivir ocultos. Anima City se construyó como un refugio en el que los Beastmen pudieran vivir por fin libres de la interferencia humana, pero la promesa de seguridad de la ciudad es mucho más frágil de lo que parece a primera vista.
Cuando Michiru Kagemori, una humana que de repente se transforma en un tanuki, llega durante el festival del décimo aniversario de la ciudad, descubre que Anima City dista mucho de ser un paraíso. Tras presenciar una explosión en la plaza, se enfrenta a Shirou Ogami, un lobo aparentemente indestructible y protector jurado de todos los Beastmen. Mientras ambos persiguen a los criminales responsables del atentado, empiezan a descubrir que Michiru está lejos de ser una Beastman corriente. Su pasado misterioso y sus habilidades extraordinarias la sitúan en el centro de un conflicto de mayor alcance, y la gran incógnita es si podría ser el eslabón que falta entre humanos y Beastmen.
