Đây là năm 526.
Thế giới biết phù thủy tồn tại, và chúng tu hành ma thuật tà độc.
Tuy nhiên, thế giới chưa biết gì về tu luyện phép thuật.Câu chuyện của chúng ta theo chân một tên lính đánh thuê nửa người, nửa thú; con người gọi loài của anh ta một cách chế giễu là “dã thú sa ngã”.
Anh ta luôn ao ước trở thành con người, nhưng ngày nọ, anh gặp một phù thủy có thể thay đổi cuộc đời anh ta mãi mãi.“Ngươi muốn hình dạng con người? Vậy làm hộ vệ cho ta, lính đánh thuê!”Phù thủy đó giới thiệu tên mình là “Zero”, và giải thích rằng cô đang trên đường tìm cuốn sách ma thuật độc nhất vô nhị bị kẻ trộm lấy mất từ hang ổ của cô. Được đặt tên là “Cuốn sách của Zero”, cuốn sách phép thuật chứa những kiến thức phép thuật quý giá để khiến cho cả thế giới quỳ xuống một cách dễ dàng.Do đó, để giấc mơ trở thành người thành hiện thực, anh lính đánh thuê phải đồng hành cùng Zero trên con đường của cô ấy—mặc dù cô ta cũng là phù thủy mà anh rất ghét.Đây là câu chuyện về nữ phù thủy kiêu căng và con thú tốt bụng.