La editorial Houbunsha ha publicado una adaptación al manga que cubre los eventos de la historia, así como dos spin-offs, Puella Magi Kazumi Magica: The Innocent Malice y Puella Magi Oriko Magica. Un videojuego titulado Puella Magi Madoka Magica Portable para PlayStation Portable salió a la venta en marzo de 2012. Una revista dedicada, ' Manga Time Kirara Magica', comenzó a publicarse en junio de 2012. En julio de ese mismo año, Selecta Visión anunció la adquisición de los derechos de distribución de la serie en España. Dos películas que recopilan la serie se estrenaron en octubre de 2012, y una tercera con historia original se estrenó en octubre de 2013.
En la ciudad ficticia de Mitakihara, Japón, la estudiante de secundaria Madoka Kaname y su amiga, Sayaka Miki, se topan con una extraña criatura mágica llamada Kyubey. Este les ofrece la posibilidad de hacer un contrato con él, por el cual verían cumplido su mayor deseo, cualquiera que fuera, a cambio de obtener poderes sobrenaturales que emplearán para transformarse en puellas magi ( chicas mágicas) y luchar contra los seres diabólicos conocidos como brujas. Surgidas a partir de maldiciones e invisibles a los ojos humanos, estas brujas son altamente peligrosas y responsables de buena parte de los desastres, suicidios y crímenes de la sociedad moderna.
Mientras tanto, una misteriosa estudiante de intercambio y también puella magi llamada Homura Akemi intenta evitar a toda costa que Madoka se adhiera al contrato con Kyubey, tratando de asesinarlo en varias ocasiones. Madoka y Sayaka posteriormente conocen a Mami Tomoe, una compañera de bachillerato de la misma escuela que a su vez es una puella magi, y que les ofrece acompañarla en su caza de brujas para que puedan comprender las responsabilidades de la tarea en toda su magnitud y decidir consecuentemente.