Madoka Kaname and Sayaka Miki are offered a contract with Kyubey, a mysterious creature that creates magical girls. The girls meet Mami Tomoe, an upperclasswoman and a veteran magical girl who coaches them through killing witches.