마법소녀 마도카 마기카 극장판 제 1부. 기본적으로 TV애니메이션의 총집편이다. 일본, 미타키하라 중학교 2학 년생 카나메 마도카는 어느 날 기묘한 꿈을 꾼다. 붕괴된 도시와 그 중심에 서 있는 무언가. 빌딩 숲을 헤치면서 그 무언가에게 덤벼드는 검은 머리의 소녀. 빌딩의 옥상에서 이를 지켜보며 슬퍼하던 마도카의 발치에 정체불명 의 생물이 나타나 말한다. "어쩔 수 없어... 그 애 혼자서는 너무 힘들어. 하지만, 그 애도 이미 각오하고 있지." "포 기하면 그만이야. 하지만 너라면 운명을 바꿀 수 있어. 피할 수 없는 멸망도 슬픔도, 모두 네가 뒤엎어버리면 그만 이야. 너에게는 그러기 위한 힘이 주어져 있으니까." "나 같은 애라도 정말로 뭔가 할 수 있어? 이런 결말을 바꿀 수 있는 거야?" "물론이지. 그러니까 나랑 계약해서 마법소녀가 되어 줘." 대답의 순간 마도카는 꿈에서 깨어난 다. 그리고 그 날, 꿈에서 봤던 검은 머리 소녀와 만나게 되는데.......