「これがバットマンの最後の旅になるかもしれない……」突如ゴッサムシティに出現した、自身の遺体をなぞるかの如く描かれたチョークラインの謎を追い、クライム・アリーへたどり着いたバットマン。そこで見つけた少年に銃を突き付けられた瞬間――彼はアーカム・アサイラムで拘束されていた。一瞬のうちに月日が流れ、荒廃した世界に困惑するバットマン。彼は失った自身の過去、そして変わり果てた世界の謎を探るために世界を旅す...