The story tells of a young boy called Pazu, who has a powerful mission: rescue a mysterious girl named Sheeta when she floats from the sky. The things may change completely when they enter a high flight together to discover the castle in the sky called Labota. Now, he may be haunted by air pirates and secret government officials from everywhere.