Obyvatelé Carcassonne vyrážejí k novým břehům a vzdáleným zemím. Odvážní objevitelé prozkoumávají okolní území, neohrožení námořníci se postaví každému nebezpečí v neznámých vodách a v horách se potulují prohnaní lupiči. Strategicky promyšlené tahy společně se zkušenostmi dávají šanci těm, kdo se nebojí objevovat nové obzory.
Carcassonne Objevitelé nabízí nový herní systém než její předchůdci. Se svými družiníky se tentokrát vydáte na moře, na nížiny a do hor jako námořník, objevitel a lupič. Hlavní změnou oproti základní hře Carcassonne je že se jednotlivá území nevyhodnocují po uzavření, ale může je hráč vyhodnotit kdykoli chce - resp. musí, pokud za ně chce získat body. Figurek mají hráči výrazně méně, při vrácení figurky zpět do zásoby již nelze ve stejném tahu nasadit novou. I velké území nemusí figurce přinést příliš bodů, každý druh terénu se boduje jinak.