Start by talking to Achetties standing outside the Heroes' Guild north of Taverly. To enter she'll tell you that you'll need to collect three items: a Firebird Feather, a cooked Lava eel and a Master thief armband. You can obtain these three items in any order.