Di dunia yang penuh dengan perang antara manusia dan penyihir, terdapat “Beastfallen” – manusia terkutuk yang terlahir dengan penampilan dan kekuatan binatang. Kehebatan fisik dan sifat binatang mereka menyebabkan mereka ditakuti dan dijauhi oleh manusia dan penyihir. Akibatnya, banyak Beastfallen yang menjadi tentara bayaran, mencari nafkah dengan berburu penyihir.
Terlepas dari permusuhan antar ras, seorang penyihir yang berhati lembut bernama Zero meminta seorang beastfallen yang ia sebut sebagai “Mercenary” untuk bertindak sebagai pelindungnya. Dia melakukan perjalanan bersama Zero dan Albus, seorang penyihir muda, dalam pencarian mereka untuk mendapatkan Grimoire of Zero: sebuah 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 mungkin tumbuh bersama.