Píše se rok 27 př. n. l. a první císař Augustus posílá do Corduby zástupce nejvlivnějších římských rodů, aby jí vrátili zašlou slávu. Aby toho dosáhli, bude nutné město přestavět a postarat se o jeho obyvatele. To vše samozřejmě pod bedlivým dohledem Říma.
Hráči, kteří představují dědice různých patricijských rodů vyslaných z Říma, budou soutěžit o čest stát se příštím guvernérem, ale nejprve musí získat hlasy lidu a Říma.
Hra se odehrává ve třech obdobích, z nichž každé představuje jedno desetiletí. Během kola se hráči střídají v akcích, dokud se všichni nepasují. Hráči pomocí akcí produkují nebo těží suroviny, staví budovy a památníky, cvičí legie a starají se o náboženské potřeby lidu. K tomu budou mít hráči přístup k určitému počtu specialistů a dělníků, který se bude zvyšovat s tím, jak poroste počet obyvatel města.
Akcí, které jsou k dispozici na začátku hry, je málo a většinou se omezují na těžbu základních surovin za účelem výstavby budov a výcviku vojáků. Jak však hráči staví nové budovy, množství dostupných akcí se zvyšuje, protože každá postavená budova poskytuje novou akci. Hráči jistě ocení obrovské množství možných strategií a kombinací, které v průběhu hry vznikají.
Další silnou stránkou hry Corduba je způsob, jakým se konkrétní hra vyvíjí. Hraje se celkem devět kol, rozdělených do tří dekád. Na konci každého kola budovy uvolní své dělníky, a tím se stanou dostupnými pro další kolo. To znamená, že všechny tyto budovy, které byly v průběhu předchozích kol postupně postaveny, jsou nyní volné pro všechny hráče bez ohledu na to, kdo je postavil. Jelikož je k dispozici stále větší množství akcí, násobí se i strategické možnosti. Navíc je každá akce stejně důležitá jako ta následující, což ve vás zanechává neustálý pocit, že jiný hráč předvídal váš tah a obsadil budovu, kterou jste chtěli aktivovat, nebo postavil to, co jste chtěli postavit. Přestože se pravidla od jednoho kola k druhému nemění, hráči rychle zjistí, že se hra mění, protože jejich strategie a vnímání během prvních kol se budou velmi lišit od těch pozdějších.
Ve hře Corduba nejsou žádné vítězné body. Abyste vyhráli, musíte si získat přízeň obyvatel města i samotného Říma. Výstavbou budov v různých čtvrtích si tam zlepšíte reputaci. Poskytování největších armád pro římské kohorty nebo přinášení největších obětí bohům vám také pomůže získat přízeň senátu a samozřejmě také pomáhat městu plnit požadavky Říma. Na konci každého desetiletí budou mít hráči možnost doplnit senát.
Není však všechno zlato, co se třpytí, a občas se občané vzbouří. Hráči se s těmito povstáními budou muset vypořádat, což ale neznamená, že musí spolupracovat. Pokud však tento aspekt zanedbají, může dojít k pádu celého města, což má za následek velmi nežádoucí výsledek - všichni hráči prohrají!