Profitant d'une attaque de pirates du ciel, la jeune Sheeta tente de s'évader d'un dirigeable dans lequel elle était retenue prisonnière. Elle chute de l'appareil et perd conscience mais son mystéreux pendentif lui permet de flotter dans les airs. C'est alors qu'un jeune garçon du nom de Pazu l'aperçoit et la recueille. Quelques temps plus tard, Sheeta lui apprendra qu'elle est la descendante d'une civilisation qui résidait dans un château flottant.