Hjärnan i Mysteriegänget är Scooby Doos polare Velma. Hon är supersnillet som inte lämnar något mysterium olöst. Till skillnad från Scooby Doo följer hon ledtrådarna vart än de leder henne och även om det blir läskigt! Scooby Doo älskar Velma för hennes klokhet, mod och för att hon ger honom Scooby-godis.