There exist "Messengers of Magic" who have the power to grant one wish to a chosen girl. However, that girl must then become a magical girl and fight against witches, evil creatures born from curses that are responsible for murders and suicides. A schoolgirl named Madoka Kaname and her friend Sayaka Miki are approached by a familiar named Kyubey and magical girl named Mami Tomoe with offers of becoming magical girls, while another magical girl, Homura Akemi, tries to prevent Madoka and friends from making such a deal...