L'histoire se déroule en 2039 alors qu'un agent fédéral est assassiné à Gotham city, laissant comme principal suspect une relique du passé, le pourfendeur de crimes nommé Batman.