Pontos chave:
O antigo e misterioso Laputa é um enorme castelo flutuando no ar. Dizem que, embora ninguém viva lá, ele contém uma enorme riqueza e poder tecnológico. Portanto, várias forças estão procurando por este lendário castelo.

, uma garota caiu do céu... O minerador Baru resgatou essa garota mágica Sheeta, e eles se deram bem imediatamente. Como Sheeta tinha o tesouro importante do Império Laputa - a Pedra Voadora, os militares e os piratas a estavam perseguindo. Baru fugiu com Sheeta, mas eles não conseguiram escapar das mãos do vilão Muska - Sheeta foi sequestrada.
Para salvar Sheeta, Baru não tem escolha a não ser cooperar com os piratas. No momento crítico, eles descobriram o plano maligno de Muska. Para proteger Sheeta e deter Muska, Baru, Sheeta e os piratas embarcaram em uma jornada para encontrar Laputa...