Rin é uma garota tímida e comum, preocupada porque seus seios são um pouco maiores que os de todas as outras. Um dia, ela é atacada por uma organização maligna, mas é salva pela Magical Valkyrie Frostia, uma garota mágica vigilante. Quando ela descobre a verdadeira identidade de Frostia, Rin se junta a ela como uma Valquíria Mágica para combater o mal.