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 a él, Batman se unirá a otros héroes como Green Arrow y Green Lantern en una búsqueda para encontrar al Acertijo.
