「あのジョーカーがアーカム・アサイラムから釈放される」。衝撃的なニュースがゴッサムシティの街を駆け巡った。かつてはゴッサムシティの闇社会の帝王として君臨していたジョーカーだったが、彼が不在の間に、他のマフィアたちはジョーカーの縄張りを山分けし、我がもの顔で支配していた。ジョーカーに憧れ、彼の下で働きはじめた青二才のチンピラ、ジョニー・フロストは、やがて縄張りを取り戻すべく、残忍なやり方で次々とマフィアたちを始末していくジョーカーの狂気と混沌を目の当たりにする……。