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