Pazu, um jovem minerador numa cidade de montanha, ampara Sheeta quando ela cai de um dirigível carregando um pingente de cristal que guarda a chave de Laputa, um lendário castelo flutuante erguido por uma civilização antiga. Os militares, sob o comando do calculista agente Muska, e a ruidosa pirata do céu Dola com sua tripulação disputam quem chega primeiro ao castelo. Pazu e Sheeta partem em busca de Laputa antes que qualquer facção tome seu poder.