Идея "Мегалополиса" появилась у Копполы вскоре после окончания работы над картиной "Апокалипсис сегодня". Сюжет основан на произведении Саллюстия "О заговоре Катилины", фильм должен стать современной вариацией на тему классических пеплумов "Клеопатра" и "Бен-Гур".