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.