Megan Travante is the daughter of Joel Travante, who runs the real spy and counter-espionage operations of the UFS. Megan was in Ropasa (present-day Europe) at the time of The Fall and survived fairly well, eventually finding work as a maid. While washing clothes in a stream, she was kidnapped by Paul Bowman for his harem. Megan eventually killed Paul, seized his key, and escaped with most of the women from the harem. When she met Herzer Herrick, they were both thunderstruck—love at first sight. By the beginning of "East of the Sun, West of the Moon", Megan and Herrick are engaged to be married.