Příběh CD key Diabla II navazuje na závěr prvního dílu.
Hrdina, který porazil Diabla, si ve snaze potlačit ho vložil kámen duše do své hlavy. Diablo byl však silnější a hrdinu ovládl. Protože ještě neměl tolik síly obnovit ihned svou pravou podobu, putuje krajinou jako Temný poutník (Dark Wanderer) a zanechává za sebou zlo. Diablova moc se poprvé projeví v jedné krčmě, kterou vyvraždí a zapálí. Přežije jen vypravěč příběhu Diabla II, Marius, který s Pánem Teroru začne putovat. Nakonec se ukáže, že Diablo hledá své dva bratry - Baala, Pána Zkázy a Mephista, Pána Nenávisti. A tak se na scéně musí objevit nový hrdina, který musí zlo zastavit a s Diablem jednou pro vždy skoncovat.
