Il gioco ruota attorno a una consueta squadra di sei avventurieri (tipica delle avventure Gold Box) che involontariamente si ritrovano coinvolti in un complotto del Zhentarim per conquistare l'intera area della Frontiera. La trama, a grandi linee, segue: La compagnia parte da Yartar, dopo aver appena scortato una carovana dalla roccaforte nanica Citadel Adbar (governata dal re nano Harbromm). Alla taverna, mentre la compagnia gusta il banchetto e le bevande, qualcosa viene infilato nel loro cibo che li fa svenire, e vengono derubati di tutto l'oro e dell'equipaggiamento, soprattutto la spada lunga magica che un membro usava per uccidere un grifone a Longsaddle. Fortunatamente, ogni personaggio conserva una borsa di monete sotto il cuscino in modo da poter comprare armature e armi. Salvando Krevish, l'NPC, la compagnia viene assunta dal Kraken a Yartar per assassinare un chierico di Bane a Nesme, solo per scoprire che quel sacerdote malvagio era l'unico ostacolo all'espansione. Salvando Amelior Amanitas, un mago eccentrico e alquanto smemorato proveniente da Everlund, che spiega come fermare lo Zhentarim. Tornando a Yartar, la compagnia viene catturata e imprigionata in una base del Kraken sotto la città. Lì la spada lunga magica rubata all'inizio viene recuperata, ma la compagnia deve combattere quattro calamari giganti in un enorme serbatoio prima di fuggire. Scoprire quattro statue magiche sparse lungo la Frontiera, prima che lo Zhentarim, guidato dal Generale Vaalgamon, possa raggiungerle. Viaggiare verso la città desolata di Ascore per porre fine al complotto dello Zhentarim. In sostanza, Zhentil Keep pianifica di usare queste statue magiche per aprire una via attraverso un deserto altrimenti inespugnabile per i loro eserciti. Se avrà successo, la compagnia è acclamata come Heroes of Ascore, titolo che verrà portato nel seguito.