Un día, cuando está volviendo a casa, Rin es atacada por Hamelder, una organización maligna que ha tomado el control de la ciudad, encontrándose en una situación peligrosa. La persona que acude en su rescate es Sumire Hiyama, una compañera de último año en la escuela y defensora de la justicia conocida como Frostia, la Princesa Mágica de la Lucha.Al descubrir la verdadera identidad de Frostia, Rin no puede evitar preocuparse por ella mientras lucha. La situación de Frostia también despierta un sentido de justicia en el corazón de Rin. ¡Ella quiere convertirse en una chica mágica!De esta manera comienza la historia de una heroína mágica que lucha contra una organización maligna.