Les pirates, accompagnés par Pazu et Sheeta reviennent à leur vaisseau (le Tiger Moth) qui se met immédiatement en route vers l'Est, direction qui avait été indiquée par la pierre. Dola fait usage des enfants, en leur donnant du travail à bord.

Dans la nuit, Sheeta fait part à Pazu de ses inquiétudes. En fait, elle ne veut pas aller à Laputa. Elle a peur du pouvoir de la pierre de lévitation et aurait voulu qu'elle n'ait jamais existé. Pazu lui pense que, tôt ou tard, Laputa sera découvert et qu'il faut empêcher une personne comme Muska de le trouver en premier. Sheeta évoque aussi les charmes que sa nourrisse lui a appris, dont un, destructeur, qu'il ne faut jamais utiliser.

Soudain, Pazu qui faisait le guet aperçoit la silhouette du Goliath. Il réveille l'équipage et le Tiger Moth plonge dans les nuages pour éviter la confrontation. Les deux enfants se placent dans un planeur afin de guider le vaisseau vers Laputa. Pazu dit à Dola de se diriger vers la grosse tempête devant, puisque c'est ce qu'avait fait son père.

Mais à ce moment, le Goliath trouve le Tiger Moth et l'attaque. Ce dernier est touché et le planeur se détache du vaisseau. Pendant que Pazu tente tant bien que mal de contrôler l'engin, il revoit l'image de son père. Guidé par des éclairs, le planeur passe finalement la tempête et émerge dans un ciel clair. Pazu et Sheeta sont arrivés à Laputa, le légendaire royaume!

Pourtant, personne ne vit sur l'île flottante. Sur les hauteurs du château, Pazu et Sheeta sont accueillis par un robot jardinier solitaire. Celui-ci guide les enfants à une pierre tombale dans le jardin central, et offre à Sheeta une fleur. Soudain le son d'une explosion se fait entendre plus bas.

Ce sont les troupes du gouvernement, arrivées également, à la recherche de la salle des trésors. Pazu et Sheeta s'aperçoivent que Dola et ses fils ont été capturés, et en essayant de leur porter secours, ils sont vus par Muska et ses hommes. Bientôt Sheeta est capturée et emmenée à l'intérieur du château. Pendant ce temps, Pazu libère les pirates et Dola lui donne un fusil et deux cartouches pour l'aider à secourir Sheeta.