Una aeronau llisca sobre un mar de núvols en una nit de lluna plena. Muska, un agent secret del govern, acompanya a una noia anomenada Sheeta a la fortalesa de Tedis. Sobtadament la nau és atacada pels pirates que, igual que el govern, busquen el secret de la pedra màgica de levitació que Sheeta porta al voltant del coll. La pedra és la clau que obrirà les portes de la Fortalesa celeste, una illa flotant enmig del cel creada per una misteriosa raça que fa molt de temps va desaparèixer del planeta. Pazu, un noi, es fa amic de la Sheeta i l'ajuda a escapar dels seus perseguidors i junts es disposen a resoldre el misteri de la Fortalesa Celeste. Quan la Sheeta i en Pazu inicien el seu viatge cap a la Fortalesa Celeste, engeguen una cadena d'esdeveniments irreversibles. En aquest misteriós lloc trobaran un tresor molt més gran que el poder de governar el món.

El 2029 el món és un corrent continu d'informació i els humans es connecten a la xarxa de totes les maneres imaginables. Una parella de policies cíborg de la Secció 9 malden per desemmascarar un misteriós hacker, el Titellaire.

L'Anna Sasaki és una nena de dotze anys molt tímida que no té amics. La seva mare adoptiva l'envia a passar les vacances d'estiu a casa d'uns coneguts en un poble de la costa perquè millori de l'asma que pateix. Allà, coneix una misteriosa nena, la Marnie, que viu en una enorme mansió davant del mar. Entre totes dues creixerà una forta amistat que, en certs moments, sembla irreal.

«Interstella 5555» és la realització visual de Discovery, àlbum del grup francès de música electrònica «Daft Punk». La història es desenvolupa entorn d'un grup de pop alienígena, que és segrestat per un productor musical del planeta Terra, que pretén convertir el grup en una font inesgotable de diners per dur a terme els seus malèfics plans.