Shadows of Malice это кооперативная игра, в которой 2-8 игроков работают вместе, чтобы распечатать скрытые Колодцы Света, чтобы предотвратить обретение физической формы демоном Xulthûl и, соответственно, уничтожение мира Aethos.

Колодцы расположены по всему миру, и их защищают могучие Стражи. За многие века большинство колодцев были осквернены тьмой, но если игроки смогут найти и распечатать оставшиеся Колодцы Света, то они смогут предотвратить возрождение демона и выиграют игру. Если же герои не справятся и Xulthûl обретет физическую форму, то игрокам придется сразиться с демоном, чтобы спасти мир.

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

А тем временем тени демона Xulthûl проникают в мир в поисках того самого колодца, с помощью которого можно будет возродить их хозяина.