故事的舞台是经历了阿提米斯神失落的月球崩坏的地球，从那以后已经经历几百年。复兴历107年，为了处理从月球上掉落到地球上的碎片，人们制造了被称为「iDOL=陨石除去人型重机」的机械。被选中的少女们被培养成「偶像大师」，来搭乘这些「iDOL」，而少女们的使命就是驾驶着「iDOL」，在大气层外将掉向地球的陨石摧毁。女主人公们和巨大机器人「iDOL」，究竟是怎么相遇的？又究竟是怎么成为「偶像大师」的？铁块组成的巨大机器人和少女们编织的故事即将上演！