Melissa is the daughter of Chomps Lewis and a member of the Great Khans. She was not born a Khan, but joined them after going through harsh initiation rituals. She and two other Khans are awaiting a chems shipment at the Great Khan encampment above Quarry Junction.
It is revealed that Melissa's mother is deceased from Chomps Lewis' dialogue saying: "She's my daughter. Takes a little too much after her mother, rest her soul, but she's happy with the Great Khans, and that's enough for me."