Batman und Catwoman sind verlobt! Doch ein Geheimnis, das es zu lösen gilt, führt sie in den Mittleren Osten, in eine karge Wüste und in ein Gebiet, das selbst die Justice League für Tabu erklärt hat. Und dort treffen sie auf eine alte Feindin ...