Сюжет аниме «Книга магии для начинающих с нуля» будет разворачиваться в параллельной реальности, где живут всякие ведьмы и другие странные существа, наделенные сверхъестественными силами. Но в этой вселенной, как ни странно, мало кто может ответить на вопросы о том, что же такое магия, как работают магические законы и можно ли их выучить. Ведьмочка по имени Зеро тоже ищет ответы на эти важные вопросы, путешествуя вместе с зверолюдом-наемником, который страстно желает стать обычным человеком.
Однако кроме поиска абстрактных понятий, у Зеро есть еще одно важное задание: она хочет вернуть гримуар под названием «Книга Зеро» (способный, кстати, без проблем разрушить мир), украденный из её жилища какими-то бандитами. Зверолюд же ходит вместе с красоткой не только из-за своей душевной доброты. Он охраняет девчонку, и очень надеется, что как только она найдет свой гримуар, то сразу же поможет ему превратиться в человека.