La joven Sheeta intenta escapar de unos piratas que la retienen en un dirigible saltando al vacío, pero el joven piloto Pazu la salva en el último momento. Después, durante la accidentada persecución con los piratas, Sheeta confesará su verdadera identidad a Pazu: se trata de la descendiente de los soberanos de Laputa, una ciudad mítica situada en el aire. Ella es la única conocedora del secreto de Laputa; un secreto que el jefe del ejército, el cruel Muska, intenta averiguar.