Totalmente enfurecido por ser derrotado e com sede de vingança (em Diablo I), Diablo, o poderoso Senhor do Terror, tenta, e conquista aos poucos, a alma do herói que o derrotou, o Andarilho Sombrio. Na Medida em que o Andarilho, que possui a Soulstone para si, se afasta da então derrotada Tristram, começa a navegar com o Herói para ir tentando-o e por todo o lugar que ele passa.