Dans Celestia, une version remaniée de Cloud 9, vous montez à bord d'un avion avec une équipe d'aventuriers pour effectuer de nombreux voyages à travers les villes de Celestia et récupérer leurs merveilleux trésors. Votre voyage ne sera pas sûr, mais vous tenterez d'être l'aventurier le plus riche en collectant les trésors les plus précieux!Au début d'un voyage, tous les joueurs placent leurs pions dans l'avion; les joueurs commencent la partie avec six cartes en main (ou huit selon le nombre de joueurs). Au début de chaque tour, un joueur est choisi pour être le capitaine du voyage et il lance 2-4 dés pour découvrir les défis auxquels ils seront confrontés: brouillard, éclairs, oiseaux tueurs ou pirates. Il doit alors jouer les cartes appropriées - une boussole, un parafoudre, une corne de brume, ou même des canons - pour continuer le voyage et atteindre la ville suivante. Mais avant que le capitaine ne joue les cartes appropriées, chaque joueur doit décider de rester à l'intérieur de l'avion: Si vous sortez, vous êtes assuré des points de victoire qui proviennent de l'exploration de la ville actuelle. Si vous restez à bord, vous espérez vous rendre dans la prochaine ville afin d'attraper d'autres trésors précieux. Si le capitaine ne peut pas relever le défi, cependant, tout le monde s'écrase les mains vides et vous devrez commencer un nouveau voyage avec tous les passagers à bord.Pendant le voyage, chaque aventurier peut tenter de sortir du jeu avec des objets fabuleux (un jetpack, des lunettes d'astronomie, etc.) ou en modifiant le voyage (en modifiant le voyage ou en abandonnant un explorateur dans la ville). Dès qu'un joueur gagne un trésor valant au moins cinquante points, le jeu se termine et ce joueur gagne.