Em um distante mundo de habitantes de pele azul, uma banda de pop alienígena é sequestrada por um produtor musical, disfarçada de humanos e relançada na Terra como The Crescendolls, um grupo que lidera as paradas. Formam a banda o tecladista Octave, o guitarrista Arpegius, o baterista Baryl e a baixista Stella. Shep, um piloto espacial apaixonado por Stella, persegue os sequestradores pela galáxia para trazer os quatro de volta. Sem nenhuma fala, este longa-metragem funciona como um acompanhamento animado do álbum Discovery do Daft Punk, em que os traços de Leiji Matsumoto conduzem a história só pela música.