Matthias explains you that Aristuff, the captain leader of Altaruk, has lost a certain amulet which get some strange powers. And, of course, you must recover it...

This is not a easy task! You will find this Amulet in the undergrounds of a certain island... Clockwork island, that is! You will first need to "discover" this island, so go to the Elven Caravan and talk to Farreli. After some preliminary quests, he will help you to access the Clockwork island.

How to get this amulet (and the others) is explained here.

Well you can take time to admire local fauna, and when you have got enough XPs, take the skimmer back to Altaruk and give the Amulet to Aristuff. Next, go back to the VA headquarters to get your reward....