La película sigue las aventuras de Pazu y Sheeta, dos jóvenes que intentarán evitar que una antigua piedra mágica caiga en manos de un grupo de agentes militares, quienes intentarán usarla para llegar a una legendaria isla flotante llamada «Laputa».