Dalam dunia perang konstan antara manusia dan penyihir, ada “binatang buas” – manusia terkutuk yang lahir dengan penampilan dan kekuatan seekor binatang. Kecakapan fisik dan sifat binatang mereka menyebabkan mereka ditakuti dan dijauhi oleh manusia dan penyihir. Akibatnya, banyak binatang yang menjadi pedang penjual, mencari nafkah melalui para penyihir pemburu.
Terlepas dari permusuhan di antara ras-ras, seorang penyihir ringan bernama Zero mendaftar sebagai binatang buas 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 belas kasih dan simpati terhadap manusia dan penyihir, dan sahabat yang tidak mungkin tumbuh bersama.
