히메카와 코유키는 마법소녀를 동경하는 평범한 중학교 2학년 여학생이다. 어느날 코유키는 자신만의 마법소녀 캐릭터를 만들어서 활약하는 PRG 방식의 인기 소셜 게임인 '마법소녀 육성계획'을 플레이하던 중 마스코트 캐릭터 '파브'에게 선택 받아서 진짜 마법소녀가 된다. 파브에게 선택받은 마법소녀들은 일반인을 현저히 뛰어넘는 신체능력과 수려한 외모를 가지고 있으며, 고유의 마법을 하나씩 구사할 수 있다. 그녀들은 마법소녀로써 자신들이 사는 N시의 구역을 나눠서 사람들을 돕는 임무를 매일 동안 하고 있었으며, 코유키도 마법소녀 '스노우 화이트'로서 마법소녀들과 함께 사람들을 돕게 되었다. 그러던 중 N시의 마법소녀가 너무 늘어버려서 16명이 된 마법소녀를 8명으로 줄여야 하는 일이 생긴다. 파브와 운영진은 착한 일을 하여 모은 '매지컬 캔디'의 수를 비교하여 가장 적게 모은 마법소녀에게 자격을 박탈하기로 한다. 그러나 점점 이상한 규칙들의 추가와 마법소녀 자격 박탈의 실체가 밝혀지면서 N시의 마법소녀 선발 경쟁은 점점 이상한 방향으로 흘러가기 시작하는데........