Los Hameruda son un grupo de villanos que invadieron recientemente una ciudad. Para luchar contra ellos, existen las doncellas mágicas de batalla, quienes defenderán a las chicas que son asaltadas por los malvados Hameruda. Es así como conoceremos la historia de las doncellas mágicas de batalla Frostia y Lyristia.