A história centra-se em "Vivy", o primeiro androide autónomo em forma humana da história, uma "cantora" com a missão de "trazer felicidade às pessoas através da sua voz". Um dia, surge subitamente um androide que afirma vir de 100 anos no futuro, "Matsumoto", declarando que irá trabalhar com Vivy para corrigir a história e evitar a guerra entre humanos e androides que ocorreria dali a um século, levando Vivy a embarcar numa jornada para destruir androides.