Nadat de King of Shadows is verslagen komt de Sword Coast terecht in een zware economische herstelperiode. Verschillende handelssyndicaten worden opgezet om de naoorlogse verwarring uit te buiten. De speler en zijn team kunnen in deze wereld hun eigen fortuin zoeken. Zo kan de speler zich aansluiten bij één van de syndicaten of zelf op roverspad gaan, en karavanen overvallen en de buit verkopen op de zwarte markt. Naarmate de invloed van de speler groter wordt, komt hij erachter dat er achter de schermen een nieuwe factie aan de weg timmert, de boosaardige, gedaanteverwisselende Yuan-Ti.
Storm of Zehir is de tweede uitbreiding voor de RPG Neverwinter Nights 2. De uitbreiding maakt gebruik van een nieuwe Overland Map. Deze kaart gebruik je bij het reizen tussen verschillende gebieden. Spelers zijn dankzij de Overland Map helemaal vrij om de Chultan Peninsula en Sword Coast te verkennen. Daarbij komt de speler langs bekende locaties zoals Neverwinter en Crossroad Keep, maar ook langs meer exotische plekken zoals de junglenatie Samarach. Op de Overland Map kom je bovendien allerlei monsters en andere vijanden tegen. Met speciale vaardigheden kun je voorkomen dat je in hinderlagen loopt op de kaart en kun je bovendien allerlei geheime artefacten vinden.
Andere vernieuwingen in deze uitbreiding komen in de vorm van nieuwe klassen, nieuwe spreuken, nieuwe wezens en nieuwe speelbare rassen. Deze komen allemaal aan bod in de verhaalmodus die 15 uur duurt om uit te spelen. Je kunt op avontuur gaan met een groep avonturiers die je zelf kunt samenstellen. Zo kan een groep bijvoorbeeld bestaan uit een team vuurbalschietende tovenaressen of uit een bataljon ridders. Ook kunnen spelers op zoek naar de ideale balans door personages uit verschillende klassen te selecteren. De gameplay binnen je team is verbeterd ten opzichte van het origineel. De gesprekken lopen soepeler, samenwerken loont en er zijn speciale extra’s speciaal voor groepen.
