A aventura começa quando Pazu encontra Sheeta flutuando no céu, e carregando um colar misterioso. Ela possui o segredo da misteriosa Laputa, uma ilha voadora pertencente a uma civilização perdida e que o jovem, motivado pelo testemunho do seu pai, procura há anos.