A trama funciona como um prelúdio para as aventuras da turma do Scooby Doo, antes de todos ficarem amigos ou terem o cachorro falante, sendo centrada em Velma. Uma nerd deslocada na escola que tem em Norville (que ainda não recebeu o apelido de Salsicha) seu único amigo. Velma ficou traumatizada depois do sumiço da mãe anos atrás e se dedicou a resolver esse mistério, mas as coisas se complicam quando as garotas populares de sua escola começam a ser assassinadas e ter seus cérebros removidos. Achando que os assassinatos tem alguma relação com o sumiço da mãe, Velma começa a investigar, sendo obrigada a se aproximar dos populares Daphne e Fred.