Paris New Eden se odehrává v Paříži, v časech, kdy celou zemi pokryla bujná vegetace. Hráči mají za úkol zajistit pro své obyvatele dostatek jídla a materiálu a vybudovat New Eden.
Tah probíhá tak, že si hráči rozebírají kostky z různých polí, díky kterým mohou provádět akce. Poté mohou získané kostky používat při stavění budov, které zase slouží k plnění úkolů a získávání bodů. Do hry také vstupují události, které hráči musí plnit, aby získali body.