Před 500 lety vedla církev svatou válku proti čarodějům. Poražení čarodějové se poté začali ukrývat, ovšem církev dál prahla po jejich krvi. Když byla upálena jedna z významných a oblíbených čarodějek Sohrena za šíření moru, tak se začali čarodějové po celém světě znovu bouřit. V království Wenias v odpověď na tuto hrozbu začali najímat nejrůznější žoldáky a potulné válečníky, aby pomohli s lovem nebezpečných čarodějů. V roce 526 liturgického kalendáře společnost znala praktiky známé jako čarodějnictví, ovšem ještě neměla tušení o pravé podstatě a rozsahu schopností označovaných jako magie. Čarodějové však nejsou jediní, kteří jsou v této době pronásledováni, stejně jsou na tom i všechna stvoření, která jsou na čaroděje jakkoli napojená. Tito se pak musí také skrývat a někteří z nich čaroděje nenávidí mnohem víc než celá svatá církev. Příběh Zero kara hajimeru mahō no sho začíná jednoho dne, když se potká jeden z žoldáků - napůl muž a napůl tygr, jehož narození bylo výsledkem prokletí a který díky tomu nemá čaroděje vůbec v oblibě, s mladou čarodějkou, která je na cestě za získáním jedné velmi mocné knihy...