Batman and the Legion of Super-heroes

Superman recovers and rebuilds from his recent adventures on the moon and in the future, and he continues to try to remove all the Kryptonite from Earth.

Superman #674

Shadows Linger part 1 of 2

Superman rebuilds Lois and Clark's apartment which was destroyed in the Insect Queen story, and Clark gives Lois and Chris a tour of the futuristic new home that just seems impossibly luxurious for a pair of newspaper reporters.  At the Fortress of Solitude, Superman continues to try to find a cure for Mon El, who has resumed to his pre-Crisis status quo of being trapped in the Phantom Zone with lead poisoning.  Mon El tells Superman stories about his life on Daxam to pass the time.

The one-time JLA villain, Paragon, whose only prior appearance was in the pre-Crisis Justice League #224, breaks out of prison and attacks Superman in a new and improved costume.  Paragon can take the powers from people around him, but Superman flees and leads him to the Fortress of Solitude, where Superman threatens to expose himself to red sun rays leaving them both powerless in the Arctic.  Paragon calls Superman's bluff, but then they're interrupted by Daxamite elder-priests looking for Mon El.

Action Comics #864

Batman drops by to see Superman at the Fortress of Solitude, only to find he has a visitor from the 31st Century, Garth Ranzz aka Lightning Lad (or Man, his codename isn't specified).  Superman has returned from a week in the future, although he's only been gone for an hour in the present.  An unseen narrator says that Superman is his one blind spot he can never eradicate, and no matter how much he tries to tear him apart from the Legion he always finds them again.  Batman and Superman talk about the three different versions of the Legion they've encountered over the years, from the Silver Age, to the Final Night, and the current Threeboot Legion.  Then Batman tells them that two bodies have been found in Gotham, wearing Legion flight rings.  At the scene of the crime, they find Karate Kid and Duo Damsel, who presumably still has another duplicate alive in the future.  They go to visit Star Man, the only other Legionnaire living in this time period, at an insane asylum in Opal City, who gives Superman some schizophrenic art he drew on the wall of his cell before he breaks out and leaves.  Garth takes the bodies back to the future, but leaves Superman a Legion flight ring that has a one-time emergency rip cord to the 31st Century.  As Superman examines Star Man's chaotic drawing, we see that the narrator is none other than the Time Trapper.  To be continued in Final Crisis: Legion of Three Worlds.

Superman/Batman #47

K part 4 of 6

Superman and Batman's mission to rid the world of Kryptonite leads them to a small diner in Kansas, which they find is really the entrance to a secret government facility run by Amanda Waller.  Batman is captured by Waller, who tries to justify why the U.S. government needs a stockpile of Kryptonite and super-powered soldiers capable of fighting the Man of Steel.  Her logic, of course, is ironically the same reasoning Batman used to use for having weapons that could take down the entire Justice League if necessary.  Though Superman overpowers Waller's team, she opens a vault and out of it emerges what appears to be a Doomsday with Kryptonite powers.