In Celestia kruipen de spelers aan boord van een vliegend schip en één van hen wordt kapitein. Hij zal met een aantal dobbelstenen gooien. Afhankelijk van de bestemming kunnen dat er 2 tot 4 zijn. Op die dobbelstenen staan de gebeurtenissen die de spelers kunnen tegenkomen op hun reis, bijvoorbeeld onweer, vogels of piraten.
Elke speler heeft kaarten op hand waarmee hij deze gebeurtenissen kan oplossen. Het is aan de spelers om in te schatten of de kapitein de juiste kaarten op hand heeft of niet. Als je het niet vertrouwt, dan stap je uit en mag je een schatkaart nemen van de huidige stopplaats. De te winnen waardes lopen steeds verder op naarmate je een verdere bestemming bereikt. Kan de kapitein de juiste kaarten afleggen, dan vliegen de spelers een eilandje verder en wordt de volgende speler kapitein. Kan je niet betalen dan crashen we en de spelers die nog in het schip zaten krijgen niets.
