Pazu, seorang penambang muda bertemu dengan seorang gadis misterius, Sheeta, melayang turun dari langit mengenakan liontin bercahaya. Bersama-sama mereka mencari kastil terapung legendaris Laputa dan bersumpah untuk mengungkap misteri kristal bercahaya di lehernya. Namun pencarian mereka tidak akan mudah. Ada perompak udara, agen rahasia, dan rintangan luar biasa untuk menjauhkan mereka dari kebenaran dan dari satu sama lain.