In the aftermath of the battle against the wizard Akar Kessel and the Crystal Shard Drizzt, Bruenor, and Wulfgar decide to go on a search for the great dwarven realm of Mithral Hall. Bruenor is the rightful king, but his people had been driven from the Hall and the path has been forgotten. They are joined by Regis who seems to be in a strange hurry to join in an adventure. In the meantime Cattie-Brie is kidnapped by a new nemesis, Artemis Entreri. Entreri is hunting Regis and intends to have him. The travelers face many adventures. Catti-Brie finally escapes and warns them about Entreri. Together they continue the search for the famed dwarven halls. The search takes them through a number of adventures and they meet new friends along the way.
An important theme running through this story is the treatment of Drizzt. As a Drow (dark elf) he is feared and hated. He understands this because of the well known viciousness of his people, but it still hurts him at times. More than that his friends truly experience this hatred and have little patience for it. This helps to cement their bond as a group.