Il gioco è ambientato nella Valle del Vento Gelido, una remota regione settentrionale dei Forgotten Realms. Gli eventi si svolgono 30 anni dopo le avventure narrate in Icewind Dale, precisamente nell'anno 1312. La storia ha inizio nella città portuale di Targos, una delle Dieci Cittadine, attualmente sotto assedio da un'armata goblin, parte di una più ampia Legione. Con il progredire della trama, il giocatore avrà l'opportunità di scoprire sempre più dettagli sui membri e le motivazioni di questa misteriosa Legione.
Per difendersi, Targos recluta mercenari, e i protagonisti del gioco sono chiamati a rispondere a questa chiamata. Tuttavia, le loro avventure li porteranno ben oltre i confini della cittadina portuale: lungo il fiume Shaengarne, attraverso il Passo Occidentale, nelle oscure profondità del Sottosuolo, verso Kuldahar, nelle caverne dell'Occhio del Drago, con un breve passaggio nelle giungle di Chult, fino a giungere infine nella Mano Mozzata.
Il nemico da affrontare è la Legione della Chimera, una coalizione di razze emarginate, mezzo-sangue e appartenenti a fazioni religiose minoritarie. L'obiettivo della Legione è quello di creare un regno per tutte quelle creature e individui che il resto del mondo ha rifiutato o perseguitato. Questo regno dovrà sorgere dalle macerie fumanti delle Dieci Cittadine, che hanno osato disprezzare i capi della Legione.