While on patrol Batman comes across a new villain called Judge Death. The two do battle, and soon afterwards, Batman finds himself facing another unrecognizable foe by the name of Mean Machine.
He tells Batsy that he and Judge Death had found a device, that allows them to travel to other dimensions, and that he has scores to settle with Death (for some reason).
While investigating the device Batman is transported to Mega City, where he comes across a Law enforcement officer, less willing to compromise than he is. Not able to break Batman, Dredd calls on his partner Judge Anderson so she can use her telepathic powers. She finds that Batman is a good man, who is telling the truth no matter how strange his story sounds.
Dredd doesn`t care, and he trades a few punches with him. Batman is taken in to custody, Anderson frees him, because they have to stop Judge Death. She learned that Judge Death is in Gotham.
The two go to dimensional transporters, and head to Gotham. Dredd follows, since he`s still got beef with the Caped crusader.
Meanwhile, Death has teamed up with Scarecrow. They decide to kill tons of people. First though, they get Death a new suit.
Then...they start the killing, in a rock concert.
The heroes show up and stop them. Mean machine breaks the stage.
Dredd, Anderson and Mean go back to their home city.