아비게일을 거의 잡아낼 뻔했던 'M반'과 아스카였지만, 검은 배후로 여겨지는 새로운 마법소녀의 출현으로 인해 놓치고 말았다. 어린 시절의 꿈과 현실 사이에서 흔들리는 아스카는 마침내 'M반'에 입대하기로 결심한다!! 한편, "전설의 다섯 사람(마지컬・파이브)"의 멤버인 미아와 타마라도 각자의 임무를 위해 일본에 상륙한다. 수수께끼의 마법소녀가 이끄는 조직 '바벨 여단', 각지에 흩어져 있는 "전설의 다섯 사람"이 일본을 무대로 움직이기 시작한다――!!