Il Mondo delle Fiabe è in pericolo. Le sue principesse e i rispettivi regni stanno scomparendo, causando ripercussioni anche sulla Terra. Per salvare il Mondo delle Fiabe, la Regina invia sulla Terra i Magic Pet Sei, Dai e Ryoku per trovare tre ragazze dotate del Potere Regale che, utilizzando le gemme magiche, si trasformino nelle Super Miracle Idols, le principesse Biancaneve, Cenerentola e la Principessa della Luna. Le prescelte sono tre bambine delle elementari, Ringo, Leila e Natsuki, che si trasformano in ragazze adolescenti e diventano note come il trio di idol Piccole Principesse, o Lil'Pri. Utilizzando le loro canzoni, devono raccogliere le Note della Felicità dagli umani e salvare il Mondo delle Fiabe, e contemporaneamente mantenere segreta la loro identità: se un essere umano dovesse scoprire che sono le Lil'Pri, perderebbero la possibilità di trasformarsi, condannando il Mondo delle Fiabe.