En Celestia, una versión renovada de Cloud 9, te subes a bordo de una aeronave con un equipo de aventureros para realizar múltiples viajes a través de 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 valiosos!

Al comienzo de un viaje, todos los jugadores colocan sus peones dentro de la aeronave; los jugadores comienzan la partida con seis cartas en la mano (u ocho dependiendo del número de jugadores). Al principio de cada ronda, se elige a un jugador para que sea el capitán del viaje y este lanza de 2 a 4 dados para descubrir los desafíos a los que se enfrentarán: niebla, rayos, pájaros asesinos o piratas. Luego debe jugar las cartas adecuadas —una brújula, un pararrayos, una bocina 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 correspondientes, cada jugador debe decidir si se queda dentro de la aeronave:

Si sales, tienes garantizados los puntos de victoria que se obtienen al explorar la ciudad actual.

Si te quedas a bordo, esperas llegar a la siguiente ciudad para conseguir tesoros más valiosos. Sin embargo, si el capitán no puede superar el desafío, todos se estrellan con las manos vacías y tendréis que comenzar un nuevo viaje con todos los pasajeros a bordo.

Durante el viaje, cada aventurero puede intentar sacar ventaja en el juego con objetos fabulosos (un jetpack, gafas de astronomía, etc.) o cambiando el viaje (modificando el trayecto o abandonando a un explorador en la ciudad). Tan pronto como un jugador obtenga tesoros por valor de al menos cincuenta puntos, la partida termina y este jugador gana.