Nils et ses amis, Paloma, Myrto et Achille, vivent à bord de grandes montgolfières reliées entre elles dans le ciel. Un jour, ils rencontrent Ursula, l'enfant en fuite d'un chef pirate, et souhaitent la protéger.