Beyond the Forbidden Sea — Robert J. Trout

When an Elf returns from the unnamed land beyond the Forbidden Sea and reveals that other Elves are enslaved there, Dyyn, the last Elf, leaves on a mission to rescue them. Tarl and Bria, his Human friends, follow him, only to find themselves facing terrors they could not have imagined. Before they can aid their friend in his quest, they first need to simply survive. To do this they must battle against the mighty and fearsome Kraken; conquer “The Hidden,” strange inhabitants of the new world they have entered; overcome winged horrors from the skies that should exist only in nightmares; and vanquish a Goblin lord and his army, bent on their destruction.