A Rejtély Rt. akcióinak agya Scooby Doo barátja, Velma, a szuperkopó, aki egyetlen rejtélyt sem hagy megoldatlanul. Scooby Doo-tól eltérően Velma mindenhova követi a nyomokat, bárhova is vezetnek, a legkísértetiesebb helyzetekben is! Scooby Doo szereti Velmát az esze és bátorsága miatt, de az sem utolsó szempont, hogy Scooby Snack kekszet kap tőle.