Basé sur le jeu vidéo Magia Record : Mahou Shoujo Madoka?Magica Gaiden sorti le 22 août sur Android et iOS. Il s'agit d'un spin-off de la série principale. L'histoire se déroule dans la ville de Kamihama. Des Magical girls s'y rassemblent, guidées par un pouvoir mystérieux. Elles y acquièrent un nouveau pouvoir offert par la sorcière et peuvent ainsi se battre avec.Iroha Tamaki, une jeune femme, est venue dans cette ville pour chercher sa soeur Ui, qui a disparu du jour au lendemain. Elle commence à fouiller les moindres recoins de la ville avec l'aide d'autres Magical girls. Un jour, Akemi Homura, une puissante Magical girls de Mitakihara, arrive à Kamihama. Elle ici pour sauver Kaname Madoka et le seul moyen d'y arriver est de résoudre le mystère de cette ville.

Une famille aimante, des amis précieux, des rires et des larmes… une vie on ne peut plus ordinaire. La vie de Madoka Kaname, une élève de quatrième comme les autres au collège de Mitakihara. Un jour, celle-ci fait une rencontre mystérieuse avec Kyubey, un être singulier pouvant accorder un vœu à une jeune fille de son choix. En contrepartie, cette dernière deviendra une « puella magica », une magicienne qui devra combattre les sorcières et les créatures maléfiques qui tourmentent notre quotidien, jusqu’à pousser les humains au suicide. Une nouvelle vie pleine d’aventure s’ouvre à Madoka, aux côtés d’autres magical girls aux pouvoirs fascinants.