 The player's party, consisting of Eddie, the street urchin Pad, a witch named Melody and the mysterious Fiona were shown in early trailers to be traveling to such places as New York City, Cairo, Tokyo, Northern Europe and South America.