Dalam dunia perang terus-menerus antara manusia dan penyihir, ada “binatang buas” —manusia terkutuk yang lahir dengan penampilan dan kekuatan seperti binatang. Kecakapan fisik dan sifat binatang menyebabkan mereka ditakuti dan dijauhi oleh manusia dan penyihir. Akibatnya, banyak binatang yang jatuh menjadi pedang jual, mencari nafkah melalui berburu penyihir.

Terlepas dari permusuhan antar ras, seorang penyihir periang bernama Zero meminta seorang beastfallen yang dia sebut sebagai “Mercenary” untuk bertindak sebagai pelindungnya. Dia bepergian dengan Zero dan Albus, seorang penyihir muda, dalam pencarian mereka untuk Grimoire of Zero: buku mantra yang kuat yang bisa sangat berbahaya di tangan yang salah. Selama perjalanan mereka, kebaikan batinnya terungkap saat ia mulai menunjukkan kasih sayang dan simpati terhadap manusia dan penyihir, dan teman-teman tak terduga tumbuh bersama.