Spillet begynner når spilleren og hans leiesoldater ankommer med skip for å forsvare Targos. De avverger snart et angrep fra goblin-hæren. Etterpå beordrer borgermesteren i Targos dem å starte en offensiv mot goblin-hæren. Gruppen dreper en høvding for goblinene, og oppdager at høvdingen var under kommando av en kvinne ved navn Sherincal. Når de kommer tilbake til Targos, ber ordføreren dem møte med forsterkninger fra Neverwinter. Gruppen reiser for å møte dem i et luftskip, med Oswald Fiddlebender som pilot.