Questa avventura ad alta quota inizia quando Pazu, l'apprendista di un ingegnere, trova una giovane ragazza, Sheeta, che scende dal cielo indossando un ciondolo luminoso. Insieme scoprono che entrambi sono alla ricerca di un leggendario castello galleggiante, Laputa, e giurano di svelare il mistero del cristallo luminoso intorno al collo di Sheeta. La loro ricerca non sarà facile, tuttavia. Ci sono avidi pirati dell'aria, agenti governativi segreti e ostacoli sorprendenti per tenerli lontani dalla verità e l'uno dall'altro.