After ridding the world of Libido and erasing everyone's memories of her embarrassing actions Nanamiya Luna AKA, Lunaly Lily is attacked by a Libido on the street. Coming to her rescue is Hiba Airi AKA, Lovely Lily. But weren't the Libido defeated? What's going on? Soon after the pair are joined by Minamori Touka AKA, Magical College Girl Christhea. They explain that they've come back in time, Lovely Lily from the year 2013 and Christhea from the year 2020 to help out Lunaly Lily in the past. Something is disrupting the timeline.

Before they can defeat the Libido Magical Girl Tearheart arrives and accuses the girls of being Shameless, a type of evil Succubus who work with Libido and get joy from exposing themselves and tempting men with shameless actions. The girls are forced to run away. Shabi, the cute pet partner of Lovely Lily explains that despite Tearheart's actions many people will be hurt if they don't collect SE energy, the energy from embarrassed girls to use their magical powers to fight the Libido. The girls band together and resolve that despite the embarrassment and the accusations of Tearheart they need to continue to commit embarrassing actions to collect SE energy and fight Libido!