Il progetto di Interstella 5555 nasce nel 2001, quando il duo francese dei Daft Punk decide di affidarsi alle sapienti mani del mangaka Leiji Matsumoto per la realizzazione di quattro video dell'album Discovery. Matsumoto è a tutt'oggi uno dei più grandi mangaka nipponici, dalle sue matite e chine sono usciti, negli anni, serie animate storiche come Capitan Harlock e Galaxy Express 999. L'operazione è stata un tale successo che Thomas Bangalter e Guy Manuel De Homem-Christo hanno deciso di scrivere un soggetto che potesse contenere i quattro video in un unico lungometraggio. Ne è nato un musical animato, muto, ma non silenzioso, che unisce l'arte di Matsumoto con le sonorità elettroniche dei Daft Punk.