Lestra ist eine Schwarzmantel und begleitet Argastos Karawane bei ihrem Zug über die Titanen. Sie hat ein Auge auf den Barbaren Belun geworfen, der anscheinend Anzeichen von Korruption trägt, und hält sich oft in seiner Nähe auf.
Die SC lernen Lestra während der Reise mit Meister Argastos Karawane kennen und kämpfen an ihrer Seite gegen die Elfen, die ebenfalls hinter Ludo und Belun her sind.