Игра повествует две абсолютно непохожие истории. Историю вождя Орды Тралла, историю того, как он вёл свой народ через беды и лишения к лучшей жизни, в нужные моменты находя нужные слова, чтобы поддержать боевой дух. И историю принца Артаса, сына короля Альянса, историю падения во тьму. В брифингах и вставках мы можем видеть, как добрые позывы души Артаса сменяются фанатичными, а потом приводят его к гибели, слиянию с Королём-личем, далеко в северных землях Нордскола.
