In Celestia kruipen de spelers aan boord van een mooie boot 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 onweders 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 je de juiste kaarten afleggen, dan vliegen de spelers een eilandje verder en wordt de volgende speler kapitein. Kan je niet betalen en wil je je jokers niet gebruiken, dan crashen we en de spelers die niet uitgestapt zijn krijgen niets.