Gothan City nunca esteve tão maluca. Zsasz, Coringa e o Espantalho sumiram misteriosamente do Arkham e não foram mais visto. Harvey Dent, que acabara de ter seu rosto queimado em tribunal, sumiu completamente. As evidências apontam para o Batman como principal suspeito do sumiço desses homens, o que leva o Homem Morcego a fugir da polícia mais uma vez após anos. Tudo isso alinhado à chegada das campanhas eleitorais.
O Cavaleiro das Trevas agora precisa abraçar ao mistério e fazer o que sabe de melhor: Investigar. Para isso, uma parceira inusitada surge para apoiar o Morcego nessa jornada: A Alerquina!