En el primer arco de la historia, '''"Enemigos Públicospú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 de mil millones 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, mientras Batman se mantiene al margen. En el último momento, Superman cambia de idea. Batman y Superman buscan al nuevo [[Juguetero (Toyman)|Toyman]], Hiro Okamura, que construye una nave espacial con suficiente potencia de fuego como para destruir al asteroide. Cuando el plan de Luthor está en peligro, éste se inyecta una mezcla de [[Bane (cómic)|Venom]] y [[kryptonita]] sintética, se pone un traje de batalla del planeta [[Apokolips]], y se enfrenta a Batman y Superman. Luthor es derrotado y parece morir en la lucha, aunque luego se muestra que ha sobrevivido. En el curso de la pelea, Luthor se muestra al mundo como un villano, por primera vez en la continuidad Post-Crisiscrisis. Perdida la presidencia, Luthor es sucedido en el cargo por [[Pete Ross]].
