A few weeks after the events of Gateway to the Savage Frontier, the mage Amelior Aminitas magically summons the party (by now called the "Heroes of Ascore") to eliminate the (apparently) last remaining troops of the Zhentarim from the dwarven city of Llorkh.
Afterwards, the party is given a seemingly simple mission – to protect ambassadors of the "Lord's Alliance", which holds together the different cities of the frontier.
However, the ambassadors are kidnapped, the Zhentarim and its allies (the Kraken Society and the Hosttower of the Arcane) plot to break up the alliance to conquer the region, and the party is framed as traitors.
[1] The game's principal technical enhancement to the aging Gold Box engine is the addition of weather to wilderness play.
Although they added many small enhancements to the game in addition to its all-new story, the largest feature was the first-ever option for either of two NPCs to fall in love with a player character.
The One describes Treasures of the Savage Frontier as "the bastard offspring of [Eye of the Beholder and Shadow Sorcerer] as it features watered-down elements from both".