O mundo estava em paz no reino de Telou até uma criatura das trevas, Elloder, descobrir uma magia há muito esquecida, uma magia tão poderosa que foi proibida há centenas de anos.

A guerra era inevitável. A batalha final aconteceu no vale de Nemaja, onde os dois oponentes tiveram seus heróis mais valiosos ao seu lado. Você é um daqueles heróis.

Em Spells of Doom cada jogador controla um herói poderoso, com poderes mágicos. Seu objetivo é controlar muitos santuários de cristal quanto possível e danificar os santuários de seus oponentes. Com o curso do jogo, cada jogador tenta combinar suas magias e habilidades, a fim de invocar criaturas poderosas, e lançar dano mágico para os seus adversários, ligar edifícios mágicos e atualizar seu personagem.

Cada herói tem um deck único de feitiços que consiste em suas magias e habilidades.