Heresy War plonge les joueurs dans un univers fantastique où la guerre fait rage entre les forces du mal et les héros de la lumière. Incarnez un des héros, chacun doté de compétences uniques, et partez en quête pour restaurer la paix dans un monde dévasté. Affrontez des créatures redoutables et résolvez des énigmes complexes pour progresser dans l'histoire. Votre choix de héros impactera le déroulement de l'aventure et les relations avec les autres personnages du jeu.