Een luchtschip wordt aangevallen door piraten. De bewusteloze Sheeta valt uit het schip in de armen van jongen Pazu. Ze moeten vluchten voor zowel de luchtpiraten als het leger, omdat Sheeta een magische hanger bezit. Deze steen is de sleutel tot het legendarische koninkrijk Laputa, een luchtkasteel dat zich op een zwevend eiland bevindt.