En un mundo de guerra constante entre humanos y brujas, existen los “caídos de las bestias”, humanos malditos que nacen con la apariencia y la fuerza de un animal. Su destreza física y su naturaleza bestial hacen que sean temidos y rechazados tanto por humanos como por brujas. Como resultado, muchos caídos de las bestias se convierten en mercenarios y se ganan la vida cazando brujas.
A pesar de la enemistad entre las razas, una bruja alegre llamada Zero recluta a un caído de bestias al que se refiere como “Mercenario” para que actúe como su protector. Viaja con Zero y Albus, un joven mago, en su búsqueda del Grimorio de Zero: un poderoso libro de hechizos que podría ser extremadamente peligroso en las manos equivocadas. Durante su viaje, su bondad interior se revela cuando comienza a mostrar compasión y simpatía hacia los humanos y las brujas por igual, y los extraños compañeros crecen juntos.
