V roce 324 našeho letopočtu si císař Konstantin vybral starobylé město Byzanc na břehu Bosporu za místo svého nového hlavního města. Pojmenoval ho Nova Roma, což znamená Nový Řím. K založení nového velkolepého hlavního města svolal císař své nejdůvěryhodnější patricije a pověřil je různými úkoly. S císařovou neúnavnou podporou byl tento neuvěřitelný úkol splněn za pouhých šest let.
Ve hře Nova Roma stojíte v čele starobylého a vznešeného římského rodu. Musíte nasadit členy své rodiny a své podřízené, aby splnili nejrůznější cíle. Stavět budovy, ovládnout námořní cesty, zajistit zdroje, závodit na hipodromu a najímat specialisty. Na konci hry zvítězí rodina, která udělala nejvíce pro potěšení císaře a dosažení vlastních cílů.