En Celestia, una versión renovada de Cloud 9, abordas un avión con un equipo de aventureros para realizar muchos viajes por las ciudades de Celestia y recuperar sus maravillosos tesoros. Tu viaje no será seguro, ¡pero intentarás ser el aventurero más rico recolectando los tesoros más preciados!
Al comienzo de un viaje, todos los jugadores colocan sus peones dentro del avión; los jugadores comienzan el juego con seis cartas en la mano (u ocho según el número de jugadores). Al comienzo de cada ronda, se elige a un jugador para que sea el capitán del viaje y tira de 2 a 4 dados para descubrir los desafíos a los que se enfrentará: niebla, relámpagos, pájaros asesinos o piratas. Luego debe jugar las cartas apropiadas - una brújula, un pararrayos, una sirena de niebla o incluso cañones - para continuar el viaje y llegar a la siguiente ciudad. Pero antes de que el capitán juegue las cartas apropiadas, cada jugador debe decidir si permanecer dentro del avión:
Si sales, tienes garantizados los puntos de victoria que provienen de explorar la ciudad actual.
Si permaneces a bordo, esperas llegar a la siguiente ciudad para atrapar más tesoros preciosos. Sin embargo, si el capitán no puede superar el desafío, todos se estrellarán con las manos vacías y tendrá que comenzar un nuevo viaje con todos los pasajeros a bordo.
Durante el viaje, cada aventurero puede intentar salir del juego con objetos fabulosos (un jetpack, gafas de astronomía, etc.) o cambiando el viaje (modificando el viaje o abandonando un explorador en la ciudad). Tan pronto como un jugador gana un tesoro por valor de al menos cincuenta puntos, el juego termina y este jugador gana.