He's near the docks in Old Sharlayan. We've mapped out his location below. Talking to the Wandering Minstrel and bringing up certain topics from his list will unlock as so: Zodiark: “The Minstrel's Ballad: Zodiark's Fall”