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.

Per al supergos Bolt, protagonista d’un famós programa de televisió, cada dia és ple d’aventures, perill i intriga, com a mínim fins que les càmeres paren de rodar. Però quan l’estrella de la televisió és accidentalment transportada del seu Hollywood fins a Nova York, comença la seva més gran aventura: la descoberta del món real. Armat només amb les desil·lusions, sense poders reals i amb l’única ajuda de dos companys de viatge (un gat domèstic abandonat i un hàmster obsessionat per la televisió), en Bolt descobrirà que no necessita tenir superpoders per ser un heroi.

Els protagonistes de la primera pel·lícula sortiran de l'illa amb avió i tindran un accident mentre sobrevolen Àfrica...