"Megalopolis", yıkıcı bir felaketin ardından New York'u yeniden inşa etmek isteyen, idealist ve hırslı bir mimar olan Cesar Catalina'nın hikayesini anlatıyor. Catalina, şehri fütüristik bir ütopyaya dönüştürmeyi hayal ederken, bu vizyonu, geleneksel değerlere bağlı ve statükoyu korumak isteyen Belediye Başkanı Franklyn Cicero ile çatışır. Film, bu iki güçlü karakter arasındaki ideolojik savaşı ve New York'un geleceği için verilen mücadeleyi konu alıyor. Aynı zamanda, Başkan Cicero'nun kızı Julia Cicero da bu iki adam arasında kalarak, kendi değerlerini ve geleceğini sorgulamak zorunda kalır.