Um executivo de música sem escrúpulos e seu lacaio sequestram uma banda techno alienígena de pele azul, roubam suas identidades, fazem-nos passar por humanos e os impõem a um público desavisado na Terra. Após sua chegada e seu impacto na população humana, os membros da banda tentam recuperar suas identidades, escapar das garras do executivo da música maligna e retornar ao seu próprio mundo. O filme é a realização visual de "Discovery", um álbum dos Daft Punk. Cada clipe do álbum foi animado como um episódio da história de sequestro e resgate de uma banda de pop interestelar. Uma continuação da história contada nos videoclipes dos Daft Punk "One More Time", "Aerodynamic", "Digital Love" e "Harder, Better, Faster, Stronger".
A primeira longa-metragem de Rob Reiner é um documentário jocoso sobre um grupo de musica rock, Spinal Tap, feito com uma precisão requintada, explorando os métodos e o estilo do género nas filmagens (com entrevistas a personalidades da música e cinema autênticas) e montagem. Mas contem uma ironia latente, que a pouco e pouco revela o seu propósito e assume um tom de sátira.
Shohei Sugiyama (Kôji Yakusho) é um típico homem de negócios japonês, que durante o trajeto do seu trabalho para casa vê Mai Kishikawa (Tamiyo Kusakari), uma bela jovem mulher, através da janela de uma escola de dança. Atraído por ela, Shohei se matricula na escola e conhece Mai, uma professora de dança. Inicialmente Mai confunde Shohei com um sedutor, mas para surpresa dela ele é um dançarino naturalmente talentoso, que só está interessado em ter uma boa parceira. Assim Mai começa a treiná-lo para uma competição.
Tony Manero, um jovem do Brooklyn e um excelente dançarino de disco music, só encontra significado na vida quando dança, pois passar a semana trabalhando em uma loja de tintas não o gratifica de forma nenhuma. Assim ele se perfuma, se veste de um jeito fashion e vai para a discoteca no final de semana. Sob a influência de seu irmão, um padre frustrado, e de Stephanie, sua parceira de dança, começa a questionar a maneira como encara a vida e a limitação de suas perspectivas. Paralelamente Tony vive uma crise amorosa, enquanto se prepara para participar de um concurso em uma discoteca.