A vida do órfão Pazu é mudada quando um dia a bela Sheeta cai literalmente do céu. À volta do pescoço ela traz um cristal brilhante, uma relíquia das poderosas Pedras de Levitação que em tempos mantiveram cidades a flutuar no ar. Apanhados numa corrida entre piratas do céu e sinistros agentes do governo, Pazu e Sheeta vão em busca de Laputa, o último dos lendários castelos no céu.