Câu chuyện diễn ra với bối cảnh cận trung cổ, khi các phù thủy đều bị giáo hội săn lùng và thiêu sống. Thiên tài ma nữ Zero cùng chàng lính đánh thuê người hóa thú lên đường đi tìm lại quyển Book of Zero, vốn do Zero viết ra nhằm khiến thế giới tốt đẹp hơn nhưng lại bị sử dụng sai mục đích ban đầu.