A trade paperback collection was subsequently published consisting of the four-issue mini-series and the tie-in issues that were necessary to follow the main plot.

The series was then followed by a one-shot issue titled DC One Million 80-Page Giant #1,000,000 (1999), which was a collection of further adventures in the life of the future heroes.

In the 853rd century, the original Superman ("Superman-Prime One Million") still lives, but has spent over 15,000 years in exile within his Fortress of Solitude, located at the heart of the Sun, to keep it alive.

Justice Legion Alpha, which protects the solar system, includes Kal Kent and future analogues of Wonder Woman, Hourman, Starman, Aquaman, the Flash and Batman.

Advanced terraforming processes have made all the Solar System's planets habitable, with the ones most distant from the Sun being warmed by Solaris, a "star computer" which was once a villain, but was reprogrammed by one of Superman's descendants.

Meanwhile, in Russia, Vandal Savage single-handedly defeats the Titans (Arsenal, Tempest, Jesse Quick and Supergirl) when they attempt to stop him from purchasing nuclear-powered Rocket Red suits.

He then launches four Rocket Red suits (with a Titan trapped inside each of the four) in a nuclear strike on Washington D.C., Metropolis, Brussels and Singapore.

Before the original heroes can be returned to their own time, the future Hourman android collapses and releases a virus programmed by Solaris to attack machines and humans.

The virus affects the guidance systems of the Rocket Red suits and causes one of them to instead detonate over Montevideo, killing over 1 million people.

Their actions included replacing the hidden kryptonite with a disguised Green Lantern power ring, with which the original Superman emerges from the Sun and finishes off Solaris.