As Batman reels over the new realization of heroes coming into this world, he recalls his days of crime fighting. So taking place during Batman's early days of crime-fighting, The Long Halloween tells the story of a mysterious killer named Holiday, who murders people on holidays, one each month. A few new criminals appear in Batman's city and he must defend it while stopping a war between to criminal gangs.