Dalam dunia perang terus-menerus antara manusia dan penyihir, ada “binatang buas”—manusia terkutuk yang lahir dengan penampilan dan kekuatan binatang. Kehebatan fisik dan sifat binatang mereka menyebabkan mereka ditakuti dan dijauhi oleh manusia dan penyihir. Akibatnya, banyak beastfallen menjadi penjual pedang, mencari nafkah dengan 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 dia mulai menunjukkan kasih sayang dan simpati terhadap manusia dan penyihir, dan sahabat yang tidak terduga tumbuh bersama.
