Interstella 5555 acompanha um grupo musical formado por quatro alienígenas que são sequestrados por forças humanas com um plano obscuro. Em um planeta alienígena povoado por extraterrestres de corpo azul, uma banda de techno, formada pelo guitarrista Arpegius, o baterista Baryl, a baixista Stella e o tecladista Octave, toca para uma plateia lotada e animada. Um grupo militar humano comandado por um produtor musical, porém, invade o planeta e prende os integrantes com a intenção de levá-los para a Terra. Rapidamente, o executivo e sua equipe apaga as memórias e a identidade dos músicos, disfarçando-os suficientemente de humanos para transformá-los numa banda pop genérica chamada The Crescendolls. Enquanto a banda ganha sucesso e fama, seus talentosos músicos tentam reconstruir suas personalidades e suas vidas passadas para escapar das garras do produtor inescrupuloso e voltar para casa sãos e salvos.