Pour échapper à la garde royale, Sam et Nikki ont sauté dans le vide. Suspendus à un ballon flottant, dérivant à plus de mille lieues sous la mer de nuages, ils sont secourus par Issuzu. À présent fugitifs, ils n'ont d'autre choix que demander asile au temple du Grand Oiseau, un domaine sacré et inviolable... Pendant ce temps, l'infâme Armand de Lanchester donne ordre de faire feu sur Providence.
L'histoire s'emballe. De nouveaux personnages et de nouveaux peuples font leur apparition, et on continue de suivre avec plaisir les aventures de nos héros.