14 yaşındaki Madoka Kaname, harap şehirde gizemli bir kızın korkunç varlıkla savaşırken yenildiği kâbus görür. Kedi benzeri büyülü yaratık, sonucu değiştirmek için kendisiyle sözleşme yapıp büyülü kız olması gerektiğini söyler. Ertesi gün rüyadaki Homura sınıfına nakil gelir ve ona olduğu gibi kalmasını öğütler. Madoka ile Sayaka daha sonra Kyubey'le karşılaşır; bir dilek karşılığında umutsuzluk yayan cadılarla savaşan büyülü kız olabileceklerini öğrenir. Fakat bunun bedeli düşündüklerinden ağırdır.