The hentai tells the story of a girl sorceress Lilustear fighting evil. This time she investigates the mysterious disappearances of beautiful girls around the city. Some evil organisation is behind the kidnappings. Magical Valkyrie Lyristia is about a shy and plain girl named Rin Himesato, who is constantly worried about her breasts being bigger than others. One day Rin is attacked by an evil organisation rampaging through the city, and she is rescued by Frostia, a princess of magical combat who is actually a high school graduate named Sumire Hiyama. After Frostia falls victim to the evil organisation, a flame of justice flares up in Rin's heart and she dreams of becoming a magic combat princess herself.