A strange creature offers Madoka, a 14-year-old girl, and her best friend, Sayaka, a deal: They can have one wish granted if they become magical girls and fight witches that cause murders and suicides.