Kann ich dir ehrlich gesagt nicht genau beantworten. Ich hab' mir mal meine eigenen (äußerst spärlichen) Notizen angesehen und auch die Walkthroughs von fortuni und Ricebug. Nichts davon sagt genau aus, was nun evtl. als Nächstes zu tun wäre; es könnte sogar sein, dass die Mission ziemlich nicht-linear abläuft.
Der "Treasure Key" öffnet wohl eine Truhe irgendwo in einem Lava-Gebiet. Irgendwer schrieb mal, dass diese Stelle eher weit hinten in der Mission kommt, aber viel mehr stand da auch nicht. Ich glaube, fortunis Walkthrough gibt noch am Ehesten brauchbare Hinweise.
Es ist aber zu lange her, dass ich diese Mission mal gespielt hab'. Ich weiß kaum noch, was da alles passiert ist. Nur dass das relativ große Gebiet die Mission schwieriger macht, konnte ich meinem eigenen Geschreibsel noch entnehmen.