Qualche settimana dopo gli eventi di Gateway to the Savage Frontier, il mago Amelior Aminitas evoca magicamente la compagnia (ormai conosciuta come "Heroes of Ascore") per eliminare le ultime truppe rimaste dello Zhentarim dalla città nanica di Llorkh. Successivamente, alla compagnia viene affidata una missione apparentemente semplice: proteggere gli ambasciatori della "Lord's Alliance", che tiene insieme le diverse città della frontiera. Tuttavia, gli ambasciatori vengono rapiti; lo Zhentarim e i suoi alleati (la Kraken Society e l'Hosttower of the Arcane) tramano per spezzare l'alleanza e conquistare la regione, e la compagnia è incastrata come traditori. Gran parte del gioco è dedicata a far sì che i giocatori cerchino di ripulire il proprio nome (di solito completando una missione in ogni città della Lord's Alliance) e ad avvertire i capi dell'alleanza della trama. La missione finale (che non rientra necessariamente nella trama generale) prevede il recupero di un tesoro custodito da un drago. Per svelare la trama, il giocatore deve raccogliere due distinti set di oggetti: Tre cristalli di tre colori differenti custoditi da uno dei tre gruppi nemici (lo Zhentarim, i Kraken e l'Hosttower of the Arcane). Questo può essere fatto solo, nelle battaglie in mischia, selezionando attentamente e attaccando diversi nemici nell'ordine giusto. "Lucky papers" da ogni città nel gioco. Nominalmente talismani di buona fortuna, quando combinati ai cristalli, questi documenti enunciano l'intera trama nemica.