Il gioco inizia nella piccola città di Sorpigal-by-the-Sea a est della Penisola. Un gruppo di predoni arriva via mare nella regione, con l'incarico di raggiungere la città di Karthal per portare i resti del loro maestro a un tempio lì. Una volta arrivati incontrano un uomo misterioso di nome Dunstan, che rivela che la città è chiusa agli estranei a seguito di un colpo di stato, insieme alla notizia che anche la cittadina è chiusa a seguito di una serie di scomparse e problemi. Aiutando la guarnigione della cittadina, i predoni affrontano un nido di ragni nel pozzo della città, permettendo così che la cittadina riapra, e poi accettano ulteriori incarichi per occuparsi dei naga in un faro vicino, membri di un culto operante nella regione, seguiti dall'affrontare briganti nei boschi vicini. Impressionato, il capitano della guarnigione invia i predoni a Castle Portmeyron per incontrare il nuovo governatore, Jon Morgan, solo per scoprire che il castello è stato invaso da briganti e miliziani. Combatendo contro di loro, il gruppo salva il governatore e accetta di aiutare nelle indagini sugli eventi nella penisola; accettano anche di consegnare una lettera al re dei pirati, Crag Hack, per stabilire una tregua con lui. I predoni iniziano dirigendosi verso Elemental Forge, una struttura antica nel centro della penisola, investigando la presenza di un elfo oscuro nella torre, prima di recarsi a Seahaven e nei grandi boschi vicini per incontrare Lord Kilburn, che aiuta i predoni a identificare la grafia di una lettera trovata tra i miliziani che attaccarono il castello. Scoprendo che la grafia appartiene all'ex governatore Montbard, che si nasconde nella Lost City, una città sotterranea antica e in rovina, il gruppo scende sottoterra e lo sconfigge, tornando da Morgan che si chiede come il suo predecessore fosse finanziato per sostenere i suoi uomini. Ad ogni modo, gli assegna di dirigersi verso Karthal e scoprire cosa sia successo al suo spia che lavorava all'interno della città, un uomo di nome Falagar. Entrando attraverso le fogne, il gruppo apprende che Falagar era un ambasciatore nella città, e alla fine riesce a entrare a Karthal tramite la sua magione, proprio mentre la città riapre finalmente le sue porte agli estranei, incontrando nuovamente Dunstan che rivela quel fatto. All'interno della città, i predoni incontrano un ex membro del gruppo che prese il sopravvento, Hamza, che ora sta organizzando una resistenza contro l'uomo al comando, che egli rivela essere Markus Wolf, e che la sua Black Guard, un gruppo mercenario spietato, ha portato Falagar in una prigione nelle baraccopoli. Il gruppo è incaricato di ottenere informazioni sul posto e una chiave per le fogne, prima di tentare una fuga, liberando Falagar che rivela che Dunstan aveva una parte nel colpo di stato. Una volta che l'informazione viene riportata al governatore, Morgan incarica i predoni di scoprire di più su Dunstan, incontrando una vecchia compagna di predoni di nome Shiva, che rivela che era cambiato in qualche modo quando lui, lei e altri membri di un gruppo di predoni tentarono di entrare nel Tomb of a Thousand Terrors dodici anni prima degli eventi del gioco. L'episodio finì male, con lei e Dunstan gli unici a uscirne vivi, e successivamente si separarono. Il gruppo si dirige quindi verso le montagne, trovando la tomba e entrando in essa nel tentativo di saperne di più su Dunstan, ma vengono intrappolati dallo stesso elfo oscuro che avevano incontrato nella Elemental Forge.