Das Mädchen Sheeta ist auf der Flucht vor den Piraten und dem Geheimdienst, denn die sind hinter ihrem ungewöhnlichen Anhänger her. Als sie auf den Jungen Pazu trifft, macht er sie mit seinem Vater bekannt, der mit einem Luftschiff die fliegende Stadt Laputa entdeckt hat. Allerdings hält jeder seinen Bericht für pure Spinnerei. Pazu will es seinem Vater gleichtun und mit Beweisen zurückkehren.
