Орден Солдат хаоса взял под свое руководство орков, и напал на планету Тартарус в оригинальной кампании, но игра «Warhammer 40.000: Dawn of War - Soulstorm» со своим новым дополнением предоставляет еще две расы и несколько небесных тел. Вам надо будет управлять орденом Кровавых Воронов для того, чтобы победить захватчиков. Но оказалось, что за ними стоит более могущественная сила, скрывающаяся в артефакте Маледиктум. Запечатанный демон управляет действиями всей орды Хаоса, поэтому скоро человечество столкнется с ужасающей силой, которая по своему могуществу превозмогает людские представления.
По сюжету вы сможете остановить орков, если правильно будете распоряжаться войсками, а иначе солдаты погибнут на поле боя, Тартарус будет принадлежать врагу. Однако даже после получения победы над зеленокожими воинами придется столкнуться с Космодесантниками Хаоса, среди которых есть чернокнижник Синдри, и он при помощи силы артефакта становится Принцем демонов. Далее один из ваших солдат воспользуется Молотом демонов, дабы уничтожить сильного противника, а потом он же разобьет сам Маледиктум, чем освободит запечатанную внутри тварь. Это побудит Эльдаров к войне, потому что они предупреждали людей об опасности разрушения реликвии.