Una aeronave se desliza sobre un mar de nubes, en una noche de luna llena. Muska, un agente secreto del gobierno, acompaña a una chica llamada Sheeta a la fortaleza de Tedis. Repentinamente la nave es atacada por los piratas que, al igual que el gobierno, buscan el secreto de la piedra mágica de levitación que Sheeta lleva alrededor del cuello.