Superman está acostumbrado a las travesuras del Sr. Mxyzptlk, un elfo inmortal y omnipotente de quinta dimensión que viaja regularmente a la Tierra para "jugar" con el Hombre de Acero, incluso cuando sus juegos implican sembrar el caos en todo el mundo. Pero el juego da un giro inusual cuando la quinta dimensión es asediada por un ejército de elfos malvados. Por primera vez, un elfo cae al suelo, sin vida... Ante la masacre que se está produciendo, Mxyzptlk y Bat-Mite, el fan más ferviente de Batman, de todos los tamaños, huyen a la Tierra para buscar ayuda de los superhéroes.