Num futuro distante, a população vive em paz, mas controlada por máquinas. Até que surge um homem mentalmente perturbado que decide reprogramar os computadores, o que faz ressurgir a violência.
A Mistérios S.A. é convocada para uma missão muito especial: a famosa banda de rock Kiss pede a ajuda de Scooby-Doo, Salsicha, Velma, Fred e Dafne para impedir uma bruxa, que interrompeu um grande show de Halloween do grupo e quer invocar o monstro "Destroyer".
Isca dentro de uma conspiração do FBI contra um terrorista, um caçador de recompensas é forçado a lidar com seu passado para poder sobreviver e finalmente encontrar o terrível assassino.