Zero kara Hajimeru Mahou no Sho đưa khán giả vào một thế giới chiến tranh không ngừng giữa con người và phù thủy. Trên mảnh đất này, tồn tại những con người bị nguyền rủa - những sinh vật mang ngoại hình và sức mạnh của loài thú. Sức mạnh thể chất và bản tính thú tính khiến cho họ trở nên xa lạ và đáng sợ trong mắt cả con người lẫn phù thủy. Vì vậy, nhiều trong số họ đã trở thành lính đánh thuê, kiếm sống bằng việc săn lùng những kẻ phù thủy.