Hra Celestia vychází ze systému hry Cloud 9. Nalodíte se v ní společně s družinou dobrodruhů na letoplán, se kterým se zúčastníte mnoha výprav do měst v říši Celestia, v nichž budete odhalovat jejich úžasné poklady. Vače výprava nebude bez rizik, ale to vám nezabrání ve snaze stát se nejbohatším dobrodruhem nasbíráním těch nejcennějších pokladů.
Na začátku výpravy si všichni hráči umístí své figurky do letounu. Následně si každý vezme počátečních šest karet na ruku (může být i osm, závisle na počtu hráčů). Při zahájení každého kola je jeden z hráčů vybrán jako kapitán expedice, což znamená, že musí hodit 2-4 kostkami, které všem oznámí, jaké hořkosti mají před sebou: mlhu, blesky, vraždíci ptáky či piráty. Poté musí zahrát správné karty - kompas, lapač blesků, sirénu či dokonce děla - aby mohl pokračovat ve výpravě a dosáhnout tak dalšího města. Předtím však, než kapitán zahraje vhodné karty se musí každý hráč rozhodnout, zdali zůstane v letounu:
- Pokud z něj vyskočí, máte zajištěny ty vítězné body, které vám dá momentálně prozkoumávané město.
- Pokud zůstanete na palubě v naději, že to doklepete do dalšího města, kde by se mohly skrývat poklady vzácnější, podstupujete riziko, že kapitán nebude schopen čelit nástrahám a všichni půjdou k zemi s holýma rukama, a tedy budou muset zahájit nový výlet se všemi pasažéry zpět na palubě.