Sheeta, uma jovem órfã que possui um colar misterioso, se une ao mineiro Pazu para procurar uma lendária cidade flutuante. Mas a dupla é perseguida por gananciosos piratas aéreos.