14-летняя Мадока Канамэ вела спокойную жизнь в современной японской семье, состоящей из мамы-карьеристки, папы-домохозяина и младшего брата. Но все изменилось после одного загадочного сна, в котором она увидела темноволосую девочку, сражающуюся с силами зла в каком-то фантастическом мире. На следующий день Мадока встретила эту девочку в школе. Новая знакомая, Хомура Акэми, сразу предупредила её, что не стоит вмешиваться в чужие дела. Однако, как может простая, но справедливая японская школьница оставаться в стороне, когда на её глазах убивают милого зверька, а привычный мир начинает рушиться?

Ироха Тамаки — обычная ученица средней школы с добрым сердцем. Однажды она встретила белую фею, которая пообещала исполнить любое её желание. Взамен Ироха должна была стать охотницей на ведьм. Получив магическую силу, Ироха начала истреблять ведьм в их тайных лабиринтах, давно забыв о своём желании, которое загадала фее.