Madoka Kaname dan Sayaka Miki adalah gadis sekolah menengah biasa dengan kehidupan biasa, tetapi semua itu berubah ketika mereka bertemu Kyuubey, familiar magis mirip 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 tersebut, dengan menyatakan bahwa semuanya tidak seperti yang terlihat.
Kisah harapan, keputusasaan, dan persahabatan, Mahou Shoujo Madoka★Magica menghadapi kesulitan menjadi gadis penyihir dan harga yang harus dibayar untuk mewujudkan mimpi.