C'est en 2001 que débuta ce projet dépassant les cultures, avec l'association entre le groupe français electro techno de renommée mondiale Daft Punk et la légende vivante du manga : Leiji Matsumoto. Cette collaboration inattendue commença avec la sortie de l'album « Discovery » des Daft Punk sorti en 2001 dont les clips vidéo des 4 singles (One More Time, Aerodynamic, Digital Love et Harder, Better, Faster, Stronger) reprenaient le graphisme de la série Albator (Uchû Kaizoku Captain Harlock).
Les 4 clips formaient une histoire continue. L'aboutissement de ce projet est Interstella 5555, qui reprend, en plus des 4 singles, l'ensemble des morceaux de l'album en une immense oeuvre SF.
Comme il s'agit de clips, il n'y a aucun dialogue, seulement de la musique issue des 14 pistes de « Discovery ».
L'association entre le monde graphique de Leiji Matsumoto et la musique de Daft Punk donne un résultat enthousiasmant pour les fans japonais, français et du monde entier.
Le film est sorti en France le 28/05/2003 et au Japon le 27/07/2003.
Planète Discovery, hors du système solaire. Sur cette planète habitée par des êtres à la peau bleue, se déroule un concert. C'est le fameux groupe de rock « les Crescendolls » qui jouent. Les membres sont Octave au clavier, Stella à la basse, Arpegius à la guitare et Baryl à la batterie. Les habitants se laissent porter par leur musique. Les militaires chargés de la surveillance de la planète en oublient même leur devoir.
Pendant ce temps, un vaisseau spatial inconnu s'approche de la planète, des petites navettes en sortent et se posent sur la planète. Un commando armé envahit la scène, capturent les membres du groupe et s'envolent vers l'espace.
Mais un jeune homme à la peau bleue capte le SOS envoyé par les troupes de défense de la planète. Il est fan de Stella, la fille de « The Crescendolls » et, à bord de son vaisseau en forme de guitare, il se lance aux trousses des agresseurs. Après avoir subi de nombreuses avaries, il atterrit sur la planète Terre.
C'est là que, pour devenir le premier groupe mondial, les 4 membres vont avoir la couleur de leur peau changée et leurs mémoires reformatées.