千叶县立总北高中的新生小野田坂道是个热爱动漫、游戏和秋叶原的御宅族。由于在国中时没有遇到同样喜好的同学，所以他打算进高中后一定要加入动漫研究社，不过却因社员不足而中止活动。面对这种状况，坂道因此意志消沉。另一方面，同样是高一新生，国中时活跃于各大自行车比赛的今泉俊辅，某日在训练时见到坂道骑车爬坡的过程，故事从此展开……。

世界上存在着魔女，并有一种名为“魔术”的学问，但世人尚未知晓“魔法”这项技术的存在。

某天，一位被轻蔑称作“堕兽人”的半人半兽佣兵，在森林躲避追杀他的魔女时，偶然遇上了另一位魔女——零。

在自称零的魔女给予佣兵“变回人类”这项条件下，这名每天都梦想能够变成人类的堕兽人佣兵，便与魔女缔结契约，成为她的护卫，并与她展开寻访魔法书《零之书》的旅程。