In this world, there exists strange creatures who have the power to grant one wish to a chosen girl. However, in exchange, that girl must then become a magical girl and use her powers to fight against witches, evil creatures born from darkness that are responsible for murders and suicides. Madoka Kaname is one such candidate. Will she choose the path to become a magical girl? This is her story.