Victoria Terpsichore ist eine hartnäckige und verwitwete Weltraum-Truckerin, deren verstorbener Ehemann Ural Terpsichore ein Mann ist, den andere Kopfgeldjäger als "legendären Kopfgeldjäger" betrachten. Immer mit ihrer Katze Zeros erscheint sie in der Folge "Heavy Metal Queen". Spike trifft sie in einer Bar auf der Suche nach einem explosiven Schmuggelverbrecher namens Decker. Nach einer Kneipenschlägerei mit mehreren Handlanger scheinen Spike und VT schnelle Freunde zu werden, bis sie erfährt, dass Spike ein Kopfgeldjäger ist. Obwohl sie Spike anfangs als "Abschaum von Kopfgeldjägern" betrachtet, legt sie ihre Differenzen beiseite und arbeitet widerwillig mit ihm zusammen, wenn sich ihre Wege wieder kreuzen, als V.T. beginnt nach Decker zu suchen, der einen Schiffsschlag ausgeführt hat und auf einen ihrer Lkw-Mitfahrer gerannt ist. Ihr voller Name ist größtenteils ein Geheimnis, was viele dazu veranlasst hat, Geld zu setzen und zu erraten, wofür ihre Initialen stehen. Es ist jedoch niemandem gelungen, den Stapel Geld zu gewinnen, den sie aus zahlreichen falschen Vermutungen gewonnen hat. Sie ist auch als "Heavy Metal Queen" bekannt, wegen ihrer tiefen Liebe zur Heavy Metal Musik, die sie als "sehr beruhigend" ansieht. In der Lage, sich an verschiedene Situationen anzupassen, lautet ihre Philosophie: "Wenn Sie in Rom sind, tun Sie, was die Römer tun." In Anbetracht ihrer Verachtung gegenüber Kopfgeldjägern wird angenommen, dass ihr Ehemann Ural Terpsichore bei der Verfolgung eines Kopfgeldkopfes getötet wurde. Ihr Vorname wird kurz erwähnt, als Spike ihre Taschenuhr sieht. Er kennt jedoch ihren Nachnamen aufgrund der Popularität und Erinnerung an ihren verstorbenen Ehemann.