Megalopolis sijoittuu New Yorkilta näyttävään, vaihtoehtoisen tulevaisuuden New Romeen, Uuteen Roomaan, joka muistuttaa historiallista kaimaansa niin henkilöhahmojensa kuin poliittisen kieroilunkin osalta. Megalopolis on miesten maailma, jossa naisten tehtävä on olla koriste, hyveellinen neitsyt tai äiti. Suurin piirtein jokaisen päämääränä on kuitenkin valta. Pormestari Cicero haluaa uudistaa kaupunkia perinteisin keinoin, mutta toisaalla Nobelilla teknologisesta keksinnöstään palkittu Cesar Catilina pyrkii innovoimaan kaupungista jotain uutta. Kolmannella suunnalla puhuu vanha raha Crassuksen voimin, kun taas hulivilipoika Clodio kääntyy vallanhimossaan populistisen politiikan suuntaan.