Batman se enfrentará a un viejo enemigo fuera de los límites de Gotham cuando el robo de un huevo de Fabergé por parte del Acertijo lleva al Encapotado a miles de kilómetros de distancia en busca de respuestas.
Además, el supervillano inmortal Vándalo Salvaje unirá fuerzas con el Acertijo, y Batman será transportado al Viejo Oeste en donde conocerá al dueño original del huevo, ¡el pistolero Jonah Hex!
Junto con Jonah, Batman se unirá a otros héroes como Green Arrow y Green Lantern en una búsqueda para encontrar al Acertijo y acabar con el peligroso poder del huevo. Pero ¿acaso estos super héroes podrán derrotar al villano más brillante que el Caballero Oscuro haya enfrentado? ¿O el Acertijo siempre estará un paso más adelante?