Komugi Yoshida est une collégienne en deuxième année, un peu maladroite mais débordant de joie. Comme Kokona Saionji, sa meilleure amie et camarade de classe ainsi que Tsukasa Kirasagi, c'est une idole. Cependant, contrairement à Kokona dont la popularité monte en flèche et à Tsukasa qui charme son public en s'habillant comme un garçon, Komugi doit se contenter de concerts dans des zones commerçantes. Cela n’empêche pas pour autant la jeune fille de poursuivre son rêve et continuer de mener sa double vie. Jusqu'au jour où une mystérieuse créature se nommant Usa-P surgit devant Komugi. En remerciement pour l'avoir soigné, Usa-P propose à l'adolescente de devenir une "Fille Légendaire", capable d'utiliser des pouvoirs magiques. Komugi devient ainsi une "Magical Nurse" qui se bat contre d'étranges créatures qui apparaisse soudainement. Arrivera t-elle a mener à la fois sa vie de collégienne, d'idole et de Magical Nurse ?