Enquanto fogem por cidades industriais, ilhas suspensas e ruínas esquecidas, Pazu e Sheeta formam um vínculo de amizade e confiança. Ela relembra fragmentos de sua infância, escondidos em sonhos e símbolos; ele revela sua promessa de encontrar Laputa para honrar a memória de seu pai. Juntos unem forças a um pequeno grupo improvável: Dola, a capitã pirata de bom coração com sua tripulação barulhenta; um inventor brilhante mas cansado da vida; e alguns aldeões que acreditam na lenda.