Ходят слухи, что девочки могут заключить сделку с белым фейри, и он исполнит их самое заветное желание. Девочка же станет волшебницей и будет рисковать своей жизнью, чтобы убивать злобных и ужасных ведьм. Тамаки Ироха, добрая ученица средней школы из Такарадзаки - живое подтверждение этих слухов. Она бродит по лабиринтам с волшебным арбалетом в поисках ведьм и истребляет их до того, как они начнут на кого-то охоту. Увы, но она не помнит, чего пожелала, и даже сам белый фейри Кюбей не знает, что она от него хотела. Однажды до Ирохи доходят слухи о городе, где девочка-волшебница может обрести спасение. Она отправляется в Камихаму, но обнаруживает, что местные ведьмы гораздо сильнее тех, к которым…

Второй сезон аниме "Записи о магии: Другая история девочки-волшебницы Мадоки".

Финальный сезон вбоквела аниме "Девочка-волшебница Мадока".