Melanie first appears at the Bandits' Lair when she and Vaclav's soldiers attack and kidnap Shirley Fennes. After the party escapes from the lair, Moses Sandor challenges her to a fight to distract her. Moses manages to escape, but Melanie continues to follow Senel Coolidge's group. She does not appear again until Senel leaves the rest of the party with Shirley after the events of the Secret Passage. At the cliff exit, Melanie, along with the other Terrors, appear in front of Senel to take Shirley. Senel and Melanie battle on the cliff, but Melanie defeats him by casting Eruption, and Melanie exists alongside the other Terrors as Vaclav captures Shirley.