Originally presented in single magazine form as Action Comics #866-870 and Superman: New Krypton special 1.

"When invader probes bombard our world, Superman journeys into the deepest reaches of space to confront his old foe. But the Brainiac he encounters is unlike any he's faced before. Aboard his massive ship, the one true Brainiac hoards wonders and horrors in equal measure. Only one treasure eludes him. Setting his sights on Superman, Brainiac will do anything to ensure that the Last Son of Krypton is his alone. Supergirl. Metropolis. Earth. Everything under Superman's protection is no longer safe. Although the Man of Steel is faster than a speeding bullet, even he won't be able to save everyone--"--Jacket.