O ano é 2047 AD, aproximadamente, dois anos após a Guerra Protodeviln em que as Nações Unidas descobriram o potencial Spiritia de reforço da música. A esta luz, o popular grupo ídolo de cinco membros Láctea Dolls (sim, Milky Dolls) trata de um planeta colônia para realizar um concerto - apenas para ser capturado por uma frota de Zentradi. Sua missão é lutar por essa armada maciça de navios, vagens, e combatentes para salvar os cantores ídolos.