A história segue uma bruxa chamada Zero que desconhece o mundo e um mercenário meio besta meio humano que quer ser humano. Bruxas que praticam feitiçaria existem no mundo, no entanto, nesta era ninguém sabe sobre a arte do estudo da bruxaria. Zero parte numa viagem para procurar um tomo mágico chamado “The Book of Zero” que esconde um poder que pode destruir o mundo. O mercenário viaja com ela como seu guarda.