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