El sitio web oficial para Magia Record: Mahou Shoujo Madoka Magica Gaiden, el juego para smartphones, comenzó a transmitir el primer video promocional de la aplicación el viernes. El video muestra el tema musical "Kakawari" interpretado por TrySail.
La historia tiene lugar en la floreciente ciudad de Kamihama. Guiados por un extraño poder, las chicas mágicas se reúnen en esta ciudad y luchan con un nuevo poder sacado de las Brujas. Tamaki Iroha llega a esta ciudad y se une a otras chicas mágicas para buscar a su hermana menor desaparecida Ui. En poco tiempo, Akemi Homura también llega a la ciudad. "Si puedo entender el misterio de esta ciudad, tal vez pueda salvar a Kaname".