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