En el primer arco de la historia, '''"Enemigos Públicos"''' (números 1-6, ilustrados por [[Ed McGuinness]]), el entonces [[Presidente de los Estados Unidos]] [[Lex Luthor]] declara a Superman y Batman enemigos de estado, mientras muestra que un asteroide de kriptonita se dirige hacia la Tierra conectado a un plan maligno de Superman. Luthor ofrece una recompensa por $1 billón de dólares, que anima a supervillanos y superhéroes para atacar a los dos héroes. Superman casi mata al Presidente Luthor en la Oficina Oval, ymientras Batman caminase amantiene sual ladomargen. antesEn deel queúltimo momento, Superman decidacambia o node hacerloidea. Batman y Superman buscan al nuevo [[Toyman]], Hiro Okamura que construye una nave espacial con bastantesuficiente potencia de fuego como para destruir al asteroide. ElCuando peligroel apartóplan ade Luthor yestá el planeoen arriesgarsepeligro, inyectándoseéste conse inyecta una mezcla de [[Bane (cómic)|Venom]] y [[kryptonita]] sintética, se pusopone un traje de batalla donado del planeta [[Apokolips]], y confrontose enfrenta a Batman y Superman. Luthor fuees derrotado y parecióparece haber muertomorir en la batallalucha, aunque esluego mostradose almuestra que ha sobrevivido. En el finalcurso de la seriepelea, queLuthor sobrevivió.se Lamuestra luchaal lemundo costocomo aun Luthorvillano, por primera vez en la continuidad Post-Crisis. Perdida la presidencia, Luthor es sucedido en el cargo por [[Pete Ross]].
