未来，月球突然爆炸变成碎片，地球各大都市遭到陨石碎片袭击，放眼望去一片废墟。与拥有核武的国家不同，日本为了应对天灾开发了代号为IDOL的机器人负责清理碎片。家住寒冷山区的少女天海春香（井口裕香配音）参加了偶像大师（IDOLMASTER）的遴选，并顺利取得录取通知书。在此之后，她告别家人，独自上京，并在新干线上结识了同样前往十六夜宿舍的萩原雪步（堀江由衣配音）。谁知刚到东京不久她们便卷入巨大的混乱中...