Đó là năm 526. Thế giới biết rằng phù thủy tồn tại và chúng tu hành ma thuật tà ác. Tuy nhiên, thế giới không biết gì về việc tu hành ma thuật.  

Câu chuyện của chúng ta theo chân một lính đánh thuê nửa người, nửa thú; con người chế giễu giống loài của anh ta với cái tên "Đọa thú." Anh ta luôn mơ ước trở thành con người, nhưng một ngày nọ, anh gặp một phù thủy, người sẽ thay đổi cuộc đời anh mãi mãi.  

"Ngươi khao khát có được hình dạng con người sao? Vậy thì hãy làm hộ vệ của ta, Đánh thuê!"  

Nữ phù thủy tự giới thiệu mình là "Zero" và giải thích rằng cô đang tìm kiếm một cuốn sách phép thuật độc nhất vô nhị đã bị ai đó đánh cắp khỏi nơi ở của cô. Có tựa đề là "Ma pháp thư của Zero," cuốn ma pháp thư này được cho là chứa đựng tri thức ma thuật vô giá, có thể dễ dàng khiến cả thế giới phải khuất phục.  

Vì vậy, để thực hiện ước mơ trở thành con người, người lính đánh thuê buộc phải đồng hành cùng Zero trong hành trình của cô—mặc dù cô là một trong những phù thủy mà anh vô cùng căm ghét.  

Đây là câu chuyện về một nữ phù thủy kiêu ngạo và một dã thú nhân hậu.