En el marco del Magia Day 2018, un evento realizado para celebrar el primer aniversario del juego para móviles Magia Record: Puella Magi Madoka Magica Gaiden, se anunció que este tendrá una adaptación animada que se estrenará el 2019.
En la ocasión junto con presentarse una primera imagen promocional se lanzó el primer teaser de este nuevo anime.
La historia tras este spinoff se desarrolla en la ciudad de Kamihama, donde atraídas por un extraño poder llegan varias guerreras mágicas. Es así como Iroha Tamaki llega hasta la ciudad para buscar a su pequeña hermana perdida.