The City of Kings je kooperativní dobrodružná hra pro 1-4 hráče, kteří se v rolích hrdinů vydávají plnit úkoly, které jim předepisuje vybraný scénář. Na výběr je 6 hrdinů (každý s unikátní sadou vlastností, které se může naučit), 7 samostatných příběhů (každý zabere 1,5 - 3 hodiny) nebo 12 scénářů (jsou kratší, 1-1,5 hodiny). Hráči se starají nejen o svého hrdinu, ale také o pracovníky, kteří jim pomáhají získávat suroviny a stavět budovy, pomocí kterých se hrdina dostane k silnějším schopnostem. Hrdinové postupně objevují svět tím, jak hráči otáčí jednotlivé dílky mapy. Na mapě mohou narazit na nestvůry, obchodníky, zdroje surovin, nové úkoly, místa pro stavbu budov, a různá nebezpečná místa.
The City of Kings je komplexní strategická a taktická hra, kde každý souboj nabízí nespočet možností. Každá nová nestvůra je tvořena náhodným souborem schopností, statistik nebo kouzel. Na každou nestvůru je nutné se dobře připravit a spolupracovat s ostatními. Souboj nerozhodují kostky, ale vhodně zvolená strategie.