In the city of Mitakihara, Kaname Madoka, along with her friend, Miki Sayaka, encounter a creature named Kyuubee and are saved from witches by magical girl Tomoe Mami. Kyuubee offers Madoka and Sayaka the chance to have any one wish granted in exchange for becoming a magical girl and fighting witches, whilst Akemi Homura, another magical girl and recent transfer student, is strongly against Madoka becoming one. Before Madoka can make a decision, however, Mami is killed by a witch, leaving Madoka too afraid to become a magical girl. Sayaka, however, decides to become a magical girl herself in order to heal the hand of her childhood friend, Kamijou Kyousuke. As Sayaka soon comes into conflict with another magical girl named Sakura Kyouko, they, along with Madoka, learn the shocking truth that their Soul Gems, the source of their magical powers, literally contain their souls.
主人公・鹿目まどかの通う見滝原中学へ、謎の少女・暁美ほむらが転校してくる。保健係のまどかに、保健室へ連れて行って欲しいと頼んだほむらは、向かう道すがら、不意にまどかへ「あなたは自分の人生が尊いと思う？家族や友人を大切にしてる？」と問いかける。「大切だよ」と答えるまどかに、「なら、今の自分とは違う自分になんてなろうと思わないことね」と言葉を残し、ほむらはその場を去る。
放課後、親友の美樹さやかと寄り道していたまどかは、謎の声に導かれビルの一角へ迷い込み、ウサギとも猫とも似た可愛らしい生物・キュゥべえと、それを殺そうとするほむらに出くわす。まどかとさやかは戸惑いつつも、傷付いたキュゥべえを助けるが、直後に奇妙な異世界へ迷い込んでしまう。不気味な化物たちに囲まれた2人、そのピンチを、同じ中学の3年生でキュゥべえと契約した魔法少女の巴マミが救う。
マミに救われたまどかとさやかは、キュゥべえに「僕と契約して魔法少女になってほしい」と告げられる。2人はキュゥべえから、どんな願いも叶え、その引き換えに魔法少女になってほしいという夢のような話を聞かされるが、同時にマミから「魔法少女は人の世に仇なす魔女を倒す厳しい戦いを続けていかなければならない」ことも伝えられ、魔法少女になるか、慎重な判断をするよう忠告される。その慎重な判断をするために、魔女との戦いを見学してみないかとマミが提案。そして2人は人々のために戦い続けるマミと接することで、魔法少女、そしてマミに強い憧れを抱く。
일본, 미타키하라 중학교 2학년생 카나메 마도카는 어느 날 기묘한 꿈을 꾼다. 붕괴된 도시와 그 중심에 서 있는 무언가. 빌딩 숲을 헤치면서 그 무언가에게 덤벼드는 검은 머리의 소녀. 빌딩의 옥상에서 이를 지켜보며 슬퍼하던 마도카의 발치에 정체불명의 생물이 나타나 말한다. "어쩔 수 없어... 그 애 혼자서는 너무 힘들어. 하지만, 그 애도 이미 각오하고 있지." "포기하면 그만이야. 하지만 너라면 운명을 바꿀 수 있어. 피할 수 없는 멸망도 슬픔도, 모두 네가 뒤엎어버리면 그만이야. 너에게는 그러기 위한 힘이 주어져 있으니까." "나 같은 애라도 정말로 뭔가 할 수 있어? 이런 결말을 바꿀 수 있는 거야?" "물론이지. 그러니까 나랑 계약해서 마법소녀가 되어 줘." 대답의 순간 마도카는 꿈에서 깨어난다. 그리고 그 날, 꿈에서 봤던 검은 머리 소녀와 만나게 되는데.......
En la ciudad de Mitakihara, Kaname Madoka, junto con su amiga, Miki Sayaka, se encuentran con una criatura llamada Kyuubee y son salvadas de las brujas por la niña mágica Tomoe Mami. Kyuubee ofrece a Madoka y Sayaka la oportunidad de que se les conceda un deseo a cambio de convertirse en una niña mágica y luchar contra las brujas, mientras que Akemi Homura, otra niña mágica y estudiante de transferencia reciente, está fuertemente en contra de que Madoka se convierta en una.
市立见泷原中学，又迎来平静祥和的一天。就读于二年级的女孩鹿目圆（悠木碧 配音）和朋友美树沙耶加（喜多村英梨 配音）、志筑仁美（新谷良子 配音）尽情讨论恋爱的话题，享受少女的快乐青春。这时班上转来了名叫晓美焰（斋藤千和 配音）的新生，这个带着些许神秘气质的女孩让小圆颇感疑惑。与沙耶加下学回家路上，小圆听到呼救声，声音来自一只浑身伤痕累累的未知生物，而追杀它的正是晓美焰。危急时刻，她们得到同为见泷原中学学生的魔法少女巴麻美（水桥香织 配音）的帮助，进而得知那只名叫丘比的生物有能够帮助人变成魔法少女的能力。少女们无意间开启了通往另一个世界的大门……
本片为魔法少女的剧场版，分三部上映，由TV版12话重新编集而成。
Der erste Movie ist ein Recap von den ersten 8 Madoka Folgen der Animeserie, welche jedoch nicht 1 zu 1 in dem Film übernommen wurden.
Due studentesse Madoka Kaname e Sayaka Miki, sono avvicinate da uno strano essere di nome Kyubey, questi offre loro di diventare delle giovani maghe... ma Homura Akemi, un loro compagna di scuola, cercherà in tutti i modi di impedire loro di sottoscrivere un tale contratto. In questo mondo nascosti ai più esistono creature che possiedono il potere di concedere un desiderio a una ragazza da loro prescelta. Tuttavia quest'ultima per poterlo esprimere deve scegliere di sottoscrivere un contratto e diventare così una maga. Il loro scopo è di lottare contro le streghe, creature malvagie nate da maledizioni, responsabili di omicidi, suicidi ed ogni genere di crudeltà.
Первый фильм из тетралогии. Является дополненным пересказом первых 8 эпизодов сериала.
Главной героине, юной Мадоке Канамэ, и ее подруге, Саяке Мики, предстоит встретиться с загадочным существом Кюбэем и влиться в водоворот событий, включающим в себя управление магией и сражения с ведьмами.
