In het feodale Japan worden de halfdemonentweeling Towa en Setsuna tijdens een bosbrand van elkaar gescheiden. Terwijl ze wanhopig op zoek is naar haar jongere zusje, dwaalt Towa een mysterieuze tunnel in die haar naar het huidige Japan stuurt, waar ze wordt gevonden en opgevoed door Kagome Higurashi's broer, Sota, en zijn familie. Tien jaar later is de tunnel die de twee tijdperken met elkaar verbindt heropend, waardoor Towa herenigd kan worden met Setsuna, die nu een demonendoder is die voor Kohaku werkt. Maar tot Towa's schrik lijkt Setsuna alle herinneringen aan haar oudere zus kwijt te zijn

Er zijn veel idolen bij het al lang bestaande talentenbureau 346 Production. En nu start het bedrijf een nieuw programma, het Cinderella Project! Meisjes die een normaal leven leiden, worden uitgekozen om aspirant-idolen te worden en voor het eerst een andere wereld te zien in dit Assepoester-verhaal. Kunnen ze allemaal de trap beklimmen die naar het paleis leidt? De magie begint nu...