Uma misteriosa criatura chamada Kyubey oferece a uma garota chamada Madoka Kaname a chance de ter qualquer desejo realizado. Em troca ela deve combater seres malignos conhecidos como bruxas sob o risco de perder sua vida.