Alicepia est en apparence un nouveau site de partages de vidéos, mais en réalité, c’est un portail vers un monde fantastique, peuplé de créatures mignonnes, accessible uniquement aux filles qui n’ont pas atteint l’âge adulte. Deux collégiennes, Minamo Sorano et Natsu Hinomoto, s’y rendent pour assister à un concert d’une idol d’Alicepia, Kagari Shirube, qui est aussi leur camarade de classe. Le concert est interrompu quand un homme mystérieux invoque des monstres, qui attaquent Kagari. Le public s’enfuit. Dans le chaos, les monstres sont vaincus par une héroïne costumée, Princess Zeal, qui repart dès la fin du combat. Le lendemain, Natsu doit donner un concert de rue à Alicepia, mais son concert est interrompu par les mêmes monstres qui la laissent dans un état catatonique. Minamo s’interpose pour la protéger et fait apparaître un objet magique, un Fragment de Chanson. À son contact, Minamo se transforme en une héroïne similaire à Princess Zeal. Son combat pour protéger Alicepia commence.