Wiedźmy powstają poprzez w pełni niezależne i wyrośnięte chowańce lub czarodziejki, którym nie udało się oczyścić swoich Klejnotów Duszy, zamieniając swoje Klejnoty w Nasiona Żalu.
Nasiona Żalu mają postać czarnych kul zakończonych kolcem. Powstają przy narodzinach wiedźmy. Tworzą bariery ukrywające wiedźmę przed wzrokiem zwykłych ludzi. Kiedy wiedźma zostaje pokonana, pozostawia po sobie swoje Nasiono Żalu, które może być użyte do oczyszczania i przywracania magicznej mocy Klejnotom Duszy.
Anime Prace nad Puella Magi Madoka Magica zostały rozpoczęte po tym, jak Akiyuki Shinbo wyraził chęć pracy nad nową serią mahō-shōjo producentowi Atsuhiro Iwakami podczas ich pracy na Hidamari Sketch i Bakemonogatari . We wczesnym etapie planowania Iwakami nie zdecydował się dostosowywać istniejących materiałów, aby dać Shinbo większą swobodę w jego stylu reżyserii. Następnie skontaktował się z Gen Urobuchi, proponując mu, aby pracował nad projektem jako scenarzysta i Ume Aoki jako projektant postaci. Seria została ogłoszona w oknie reklamowym w czasie emisji anime Togainu no Chi. Od tego czasu coraz więcej reklam zostawało pokazywane ujawniając postacie i obsadę.