24 The Viking Hoard

Where: Sniflheim, upstairs in the Item Shop.
What: Find the quest giver.
What to do: Talk to the man upstairs in the Item Shop. He's looking for a Viking who was supposed to deliver a gift to the Queen but has gone missing.
Why: This kicks off the quest and tells you who you're looking for.

Where: The Salty Stallion (your ship), then the Viking Hideout.
What: You need to find the missing Viking's brother.
What to do: Sail to the Viking Hideout. If you've been there before, you can use the Zoom spell to get there quickly. Once inside the main room, speak to the man wearing a blue waistcoat. He'll tell you his brother went missing to the north.
Why: This gives you the next destination: the northern lands.

Where: Insula Borealis, the northernmost island.
What: Find the missing Viking.
What to do: Sail your ship to Insula Borealis, which is located to the far north of the main continent (Erdrea). Once you land, make your way to the northeast corner of the island. Look behind a rock, and you should find the brother fishing.
Why: He has the gift you need to deliver.

Where: Sniflheim, Item Shop.
What: Deliver the gift.
What to do: Grab the gift from the brother you found. Then, use Zoom to head back to Sniflheim. Go to the Item Shop and speak to the Minister (the quest giver) to hand over the gift and complete the quest.
Why: This is the final step to get your reward!