Chaque joueur est, à tour de rôle, le capitaine de l’aéronef. Il a pour mission d’emmener tous les passagers jusqu’à la cité suivante. Pour cela, il doit affronter tous les évènements qui se produiront lors de cette étape. De leur côté, les passagers décident de s’arrêter dans la cité actuelle pour y prendre un trésor ou de continuer le voyage, vers des trésors encore plus fabuleux. Si le capitaine est capable d’affronter les évènements (à l’aide de cartes), le voyage continue; sinon l’aéronef s’écrase. Après plusieurs voyages, le premier joueur qui cumule 50 points avec ses trésors remporte la partie. Celestia est aujourd'hui considéré comme un classique du monde du jeu de société.