Dalam dunia perang konstan antara manusia dan penyihir, ada “binatang buas” – manusia terkutuk yang lahir dengan penampilan dan kekuatan seekor binatang. Proses fisik dan sifat binatang mereka menyebabkan mereka ditakuti dan dijauhi oleh manusia dan penyihir. Akibatnya, banyak binatang buas jatuh ke pedang penjual, mencari nafkah melalui penyihir berburu.
Terlepas dari permusuhan di antara ras-ras, seorang penyihir ringan bernama Zero mendaftar sebagai binatang buas yang ia 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 hatinya terungkap saat ia mulai menunjukkan belas kasih dan simpati terhadap manusia dan penyihir, dan sahabat yang mustahil tumbuh bersama.
