Sheeta isimli küçük bir kız, uçan bir gemide askerler tarafından esir tutulmuşken, gemi korsanların saldırısına uğrar. Sheeta bu fırsattan yararlanarak kaçmaya kalkar ancak gemiden aşağı düşer. Boynundaki sihirli taş onun hayatını kurtarır ve Pazu adında küçük bir çocuğun kollarına usul bir iniş yapar. Askerler ve korsanlar arasında sıkışıp kalan bu ikili birlikte pek çok maceraya atılacaktır. En önemlisi de Sheeta 'nın boynundaki kolye, Laputa adındaki gizemli uçan bir adanın yerini göstermektedir.