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.