31st Century Booster Gold travels back 100 centuries to join Batman and become a celebrity hero. In his quest for fame, he unwittingly enables the immortal tyrant Vandal Savage to carry out his nefarious plot of turning everyone into cavemen and taking over the world!

Batman's biggest fan, BatMite, is also his biggest nightmare when the 5th dimensional imp pops up and in an effort to make Batman a better hero, throws Gotham City into chaos. Kidnapping the Dark Knight and traveling to the surreal 5th dimension, the adventure continues with references to many of the classic villains.