Madoka Kaname dan Sayaka Miki adalah gadis sekolah menengah biasa dengan kehidupan biasa, tetapi semua itu berubah ketika mereka bertemu Kyuubey, familiar magis seperti kucing, dan Homura Akemi, siswa pindahan baru.
Kyuubey menawarkan mereka proposisi: dia akan mengabulkan salah satu keinginan mereka dan sebagai gantinya, mereka masing-masing akan menjadi gadis penyihir, mendapatkan kekuatan yang cukup untuk memenuhi impian mereka. Namun, Homura Akemi, seorang gadis penyihir sendiri, mendesak mereka untuk tidak menerima tawaran itu, menyatakan bahwa semuanya tidak seperti yang terlihat.
Sebuah kisah harapan, keputusasaan, dan persahabatan, Mahou Shoujo Madoka★Magica berurusan dengan kesulitan menjadi seorang gadis penyihir dan harga yang harus dibayar untuk membuat mimpi menjadi kenyataan.