Một cậu bé tình cờ gặp một cô gái bí ẩn bay từ trên trời xuống. Cô gái, Sheeta, bị truy đuổi bởi những tên cướp biển, quân đội và các đặc vụ bí mật của chính phủ. Để cứu mạng cô, họ bắt đầu một cuộc phiêu lưu bay cao trải qua tất cả các loại máy bay, cuối cùng tìm kiếm danh tính của Sheeta trong một lâu đài nổi của một nền văn minh đã mất.
Trong một thị trấn khai thác mỏ, một cậu bé Pazu, làm việc như một thợ cơ khí tập sự, gặp một ngày với một cô gái bí ẩn, Theta, người từ trên trời rơi xuống. Cả hai có liên quan đến nhiều âm mưu khác nhau nhằm vào "hòn đá bay" bí ẩn mà Theta đeo.