Tyrants of the Underdark is a territory control game with a deck-building element.
Each player leads a house of Drow in a section of the Underdark below the Sword Coast. The Drow house is represented by a deck of cards, with each card being a minion in that player's deck. Each minion belongs to one of five aspects of Drow society, and those aspects correspond to different strategies in the game, e.g., malice minions excel at assassinating opponents' troops, while ambition minions are best at recruiting additional minions and promoting minions to your "inner circle", which is a special zone that increases their value at the end of the game.
Players build up their Drow house deck with minions from a central market place and then deploy them into the Underdark where you muct use them to contest regions which gains you points at the end of the game, points are also gained by eliminating enemy minions and also promoting your own minions. The player with the most points at the end of the game is the winner!
But don't just take our word for it, check out this review of Tyrants of the Underdark!