Di dunia yang terus-menerus berperang antara manusia dan penyihir, terdapat “beastfallen”—manusia terkutuk yang terlahir dengan penampilan dan kekuatan layaknya binatang. Kekuatan fisik dan sifat buas mereka membuat mereka ditakuti dan dijauhi oleh manusia maupun penyihir. Akibatnya, banyak beastfallen menjadi prajurit bayaran, mencari nafkah dengan memburu penyihir.

Terlepas dari permusuhan antar ras, seorang penyihir periang bernama Zero meminta bantuan seorang beastfallen yang ia sebut sebagai “Tentara Bayaran” untuk bertindak sebagai pelindungnya. Ia bepergian bersama Zero dan Albus, seorang penyihir muda, dalam pencarian Grimoire of Zero: sebuah buku mantra kuat yang bisa sangat berbahaya di tangan yang salah. Selama perjalanan mereka, kebaikan hatinya terungkap saat ia mulai menunjukkan belas kasih dan simpati kepada manusia dan penyihir, dan kedua sahabat yang tak terduga itu tumbuh bersama.