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