События мультфильма «Бэтмен: Долгий Хэллоуин. Часть 2» разворачиваются в те далекие времена, когда Готем был еще тихим и спокойным городом, а преступность только-только начала зарождаться. Однако Бэтмен уже начинает войну против криминала. В городе появляется загадочный убийца по прозвищу Холидэй, который убивает людей лишь по праздникам. С помощью окружного прокурора Харви Дента и капитана полиции Джеймса Гордона Бэтмен пытается разобраться, кем на самом деле является загадочный и неуловимый Холидэй. В самый разгар празднования Хэллоуина в городе появляется новая жертва, что провоцирует начало войны между двумя самыми влиятельными семьями Готэма — Марони и Фальконе.