Vite ! pour échapper à l'affreux Grincheron qui veut les arrêter, Léo et ses amis maraudeurs courent à toutes jambes à travers Paris. Dans leur fuite, ils découvrent un splendide ballon au gaz prêt à décoller... Ni une ni deux, ils se jettent dans la nacelle et embarquent à son bord, avec un passager surprise : le célèbre écrivain Jules Verne. Commence alors un voyage mouvementé et grandiose, en plein ciel !
