Στο εγγύς μέλλον στο γαλαξία, η Sheryl Nome έζησε με τους γονείς της Abel και Sally. Η κυβέρνηση εντόπισε τους γονείς της που εξεγέρθηκαν ενάντια σε υποχρεωτικά ανθρώπινα εμφυτεύματα και η Sheryl ήταν η μόνη που έφυγε ζωντανή. Μόλις επιβιώνει μόνη της στους δρόμους, η Grace O'Connor, διευθυντής σε πρακτορείο ταλέντων, την φέρνει για να την κάνει αστέρι. Αρκετά χρόνια αργότερα, η Sheryl εγγράφεται στη Μουσική Σχολή Erato όπου συναντά την Amagi Lilies, μια εξαιρετική τραγουδίστρια και γίνονται φίλοι. Ωστόσο, η τραγωδία χτυπά και η Λίλι πεθαίνει προσπαθώντας να σώσει τη Σέρυλ. Για να βεβαιωθεί ότι η θυσία του γονέα της δεν ήταν μάταια και για να τηρήσει την υπόσχεσή της με τις Λίλιες, η Sheryl μπαίνει στον κόσμο της ψυχαγωγίας για να γίνει ο μεγαλύτερος τραγουδιστής στο σύμπαν.
