Um mercenário sem nome, de uma raça meio-fera que as pessoas chamam de feras caídas, aceita proteger a bruxa Zero em sua busca por um grimório roubado, em troca da promessa de que ela um dia o transforme em humano. Os dois partem por um mundo que teme as bruxas mas mal entende a magia. Este mangá adapta o primeiro volume das light novels de O grimório de Zero.