A mysterious creature "Kyubey" offers a young girl named Madoka Kaname the chance to have any one wish granted to her. In exchange she must battle evil creatures named "Witches" at the risk of losing her life.