BNA / Brand New Animal. Sepanjang sejarah, manusia telah berseteru dengan Beastmen—sebuah spesies yang mampu berubah wujud berkat "Faktor Binatang" genetik mereka. Akibat konflik ini, Beastmen terpaksa bersembunyi. Kota Anima berfungsi sebagai tempat berlindung bagi para individu yang tertindas ini agar dapat hidup bebas dari campur tangan manusia.

Selama festival perayaan ulang tahun ke-10 kota tersebut, Michiru Kagemori, seorang manusia yang tiba-tiba berubah menjadi tanuki, menyadari bahwa Kota Anima jauh dari gambaran surga. Setelah menyaksikan ledakan di alun-alun, ia berhadapan dengan Shirou Ogami, seekor serigala yang tampaknya tak terkalahkan dan pelindung setia seluruh Beastmen. Saat mereka mengejar para penjahat di balik ledakan tersebut, keduanya menemukan bahwa Michiru sama sekali bukan Beastman biasa, dan mereka pun mulai menyelidiki masa lalunya yang misterius serta kemampuannya yang luar biasa. Mungkinkah ia ternyata merupakan penghubung yang hilang antara Manusia dan Beastmen?