Set one year after the original Punk Rock Holocaust, the demonic Executioner's headless, undead corpse is back on the 2004 Vans Warped Tour and it's looking for its head! The killer's body is tearing the heads off of various band members and sticking them on the jagged spinal cord where his neck used to be, using them to look for his own head. The heads retain the personality of the band member but the body is pure evil and is still carrying out murders. The estranged heads are not on too good and keep falling off. On the tour there is total Holocaust Denial as Kevin Lyman and his tour production staff refutes the reports of carnage that happened in the previous year. Meanwhile, the evil Record Executive Belial (once again played by Tromas Lloyd Kaufman) is on the rampage and on Lymans case about the deaths on the tour. One precocious, nubile Holocaust Survivor named Meghan has become a reporter for a small independent magazine.