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.