With Sea of Swords Salvatore returns to the story of Drizzt and his companions. Drizzt, Catti-Brie, Regis, and Bruenor have returned to Icewind Dale. They still miss Wulfgar, but have found other things to occupy them. While Bruenor has reopened his old mines Regis has once again made his way to the Council. Drizzt and Catti-Brie have taken up hunting the bandits that are plaguing the caravans from Icewind Dale to Luskan. After defeating one of the bandit groups they capture a bandit who has a brand on her shoulder. They recognize the brand as having been made by Wulfgar’s hammer Aegis-Fang. The companions decide that it is time to find their missing friend.
Meanwhile Wulfgar has taken up with the famed pirate hunter Captain Deudermont. Together they are searching for the female pirate captain Sheila-Kree. Wulfgar has learned that she is the one who has Aegis-Fang. Even though he has worked through many of his problems Wulfgar is still not in control of his rage in battle. This causes problems as he tends to put his comrades in danger in battle.
How will the companions finally meet up with each other? Will they be able to defeat this pirate captain? Who is this elf warrior Le’lorinel who seems to have no greater desire in the world than the death of Drizzt? Why this intense hatred for one he has never known? All off these questions are answered amidst the action and adventure that one expects from a Drizzt novel.