Une jeune fille dotée d'étranges pouvoirs est poursuivie par des pirates. Aidée par un garçon, elle tente de retrouver la cité volante de ses ancêtres.
Un vaisseau fend les airs à grande vitesse. A son bord, la jeune Sheeta tente d'échapper à ses poursuivants, des pirates. Elle tombe au cours de la poursuite, mais sa chute dans le vide est ralentie par un mystérieux médaillon qu'elle porte autour du cou. Pazu découvre la jeune fille et décide de l'aider...