Dopo l'incontro con Sheeta, una misteriosa ragazza caduta dal cielo, il coraggioso dodicenne Pazu intraprende insieme a lei una straordinaria avventura volante per sfuggire a soldati, pirati e agenti segreti, tutti coinvolti nella ricerca del 'castello nel cielo' appartenuto ad un'evoluta civiltà scomparsa.