Shadows of Malice est un jeu coopératif dans lequel 1 à 8 joueur(s) œuvrent pour desceller des Puits de Lumière cachés afin d'empêcher le démon de l'ombre Xulthul de prendre une forme physique et d'envahir le Royaume d'Aethos.
Les Puits sont situés dans des forteresses dispersées dans tout le Royaume et défendus par de puissants Gardiens. Au fil des siècles, beaucoup de Puits sont tombés dans l'Obscurité, mais si les joueurs parviennent à trouver et à desceller les Puits de Lumière restants, ils empêchent Xulthul de prendre corps et gagnent la partie. Si les Ombres de Xulthul, cependant, réussissent à profaner un seul Puits de Lumière, le démon prendra corps et entrera dans le Royaume. Si cela se produit, les joueurs doivent vaincre Xulthul au combat pour sauver le Royaume.
Les joueurs contrôlent des avatars, des champions héroïques dotés d'une maîtrise unique de la Lumière. À chaque tour, les joueurs se déplacent dans le Royaume, affrontant leur destin, combattant des créatures aux capacités mortelles, et s'engageant les services des villes et des mystiques afin de rassembler les potions, les trésors et les éclats d'âme dont ils auront besoin pour vaincre les Gardiens des forteresses et desceller les Puits qu'ils protègent. La nature Lumineuse ou Sombre de chaque Puits n'est révélée que lorsque son Gardien est vaincu.
Pendant ce temps, les Ombres de Xulthul s'épaississent dans le Royaume des Ombres et entreront dans le jeu à des moments aléatoires et à des endroits aléatoires, cherchant le Puits qui provoquera l'entrée de leur maître.