Et sælsomt syn møder drengen Pazu, da den jævnaldrende Sheeta langsomt daler ned fra himlen med en magisk amulet om halsen. Det viser sig, at både Pazu og Sheeta drømmer om at finde Laputa, det svævende slot. Den forældreløse Sheeta håber at finde sandheden om sin familie på Laputa, men regeringens agenter og en gruppe pirater er også på jagt efter det sagnomspundne slot.