I utvidelsen reiser spillerfigurene og andre viktige figurer til «the Shadowlands», som er verdenen der alle levende sjeler drar når de dør. I World of Warcraft får vi oppleve de fem regionene Ardenweald, Bastion, Maldraxxus, Revendreth og det grufulle «the Maw», samt den nøytrale, sentrale storbyen Oribos om kobler alt til hverandre, og er hvor sjelene går før de blir dømt til sine forskjellige skjebner. Hver region har forskjellige mål for sjelene som kommer til dem, som er en stor del av hovedhandlingen i utvidelsen. Spillere får også tilgang til en by som heter Tazavesh igjennom en «instance» som heter «Tazavesh, the Veiled Market», som er i det endeløse området «The In-Between» (Mellomrommet), som er mellom regionene i «the Shadowlands».