Pazu, un ragazzo orfano, sta rientrando a casa dal suo turno in miniera quando dal cielo casca sulle sue braccia Sheeta, una bambina avvolta da una misteriosa luce che le permetteva di galleggiare nell'aria. Risvegliatasi il giorno dopo da un lungo sonno, Sheeta gli racconta di essere una abitante di Laputa, un leggendario castello che fluttua tra le nuvole e di essere scappata da un gruppo di pirati intenzionati a catturarla.