BNA (Brand New Animal) di abad ke-21 dimana hewan berwujud manusia terungkap setelah hidup di dalam kegelapan berabad-abad. Karena konflik yang berkepanjangan antara manusia dan Beastmen, di buatlah jalan tengah para Beastmen dibuat sebuah kota yang di sebut Anima City. Disana para Beastmen hidup dengan aman tanpa perlu takut di serang oleh manusia yang membenci Beastmen.

Fokus cerita berpusat pada Michiru Kagemori, seorang gadis manusia yang tiba-tiba berubah menjadi tanuki. Dia pun bertekad untuk pergi ke Anima City karena di sana dirinya lebih aman ketimbang di kota dirinya sekarang. Ketika tiba di sana Anima City sedang merayakan ulang tahun ke 10, dia menikmati fastival yang meriah. Sampai saat terjadi sebuah insiden peledakan di tengah alun-alun kota. Dirinya bersama dengan Shirou Ogami, seorang detektif yang bersumpah akan melindungi para Beastmen dari bahaya.

Ketika mereka berdua melaukan penyelidikan lebih dalam untuk mengetahui dalang dari pengeboman di kota. Mereka mulai menyadari kalau Michiru bukan lah Beastmen biasa. Dirinya mempunyai kemampuan yang tidak di miliki oleh Beastmen lainnya. Dan bisa Michiru menjadi penengah antara manusia dan Beastmen, supaya bisa hidup berdampingan?