The Idolm@ster Cinderella Girls bercerita tentang ada banyak Idola dengan agen yang sudah mapan dan berbakat 346 Produksi. Dan sekarang perusahaan ini memulai program baru, Proyek Idol Cinderella yang lebih menarik! Gadis-gadis menjalani hidup yang normal … Mereka dipilih untuk menjadi calon idola dan melihat dunia lain untuk pertama kalinya dalam kisah Cinderella ini. Dapatkah mereka semua menaiki tangga yang mengarah ke istana? Keajaiban Cinderela segera dimulai.