Dalam dunia perang terus-menerus antara manusia dan penyihir, ada manusia terkutuk “binatang” yang lahir dengan penampilan dan kekuatan binatang. Kecakapan 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 ringan 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 sahabat yang tidak mungkin tumbuh bersama.