"When he arrived, Kronos indicated that the timeline was somehow wrong, and that his immunity to spatial and time distortions made him the only being of all time who knew about it. In his lunacy, he thought the only way to fix the perceived imbalance of the universe was to destroy our beloved city and its inhabitants, whom were not supposed to exist. He would have succeeded, if not for a brave Vanguard of heroes who took the front lines, and fought to their breaking point, and for some, to their deaths.
In the end, much of Paragon City was devastated. Ironically, only the most crime-ridden parts survived. Much of Galaxy City, Steel Canyon and Atlas were devastated, and Perez Park was completely destroyed when one of Kronos's enormous flagships crashed into the city. To this day, it remains the tallest structure in the city and a reminder of what occurred on that fateful day.
To help the citizens of Paragon City move ahead in their lives, they constructed a new city, and refitted the exterior of the ship to be a shining beacon of honor for those who had fallen - heroes like Statesman and the Defender, who fought with Vanguard to their dying breaths.
Together, they constructed a city to lead humanity into the next Millennium and beyond. Ladies and gentlemen, I give you Millennium City!"
The mayor turns from the podium and looks at the large screen held above him. It showed an arial view of the recently reconstructed city from a live-cam aboard the Sentinel blimp.
Conduit turned the sound on their TV to mute. The mayor continued talking on the LED screen, but no sound came through.
Voth and Maya were standing behind him. Just then, Advent Arcana flew uncontrollably through an interior wall, the victim of an explosion on the other side. He had been trying to activate one of their new base's systems, but the technology was held more mystery than all the forces of magic combined.