Kaname Madoka, uma estudante normal do segundo ano do ginásio de 14 anos, vive uma vida normal, até um estranho encontro acontecer. Ela não sabe se o encontro é coincidência ou se é apenas o destino, mas duas coisas são certas: esse é o momento em que seu destino irá mudar, e também o momento em que começa a história de uma garota mágica.