En début de partie, le joueur se trouve dans la ville de Stonehelm, dirigé par Menelag, sorcier de talent et ami de Phenrig. Ce dernier a besoin de notre aide pour retrouver le Crâne des Ombres, dernière relique de Sar-Elam, le premier mage du monde d'Ashan. Pour l'aider dans sa quête Sareth pourra bien sûr compte sur Menelag, mais aussi sur la nièce de celui-ci, Leanna.
Ces trois personnages majeurs du scénario de Dark Messiah Of Might And Magic sont à l'honneur avec le mélange de captures et de dessins ci-dessous. Le quatrième personnage n'est autre qu'Aratrok, le chaman à la tête de la tribu d'orques qui peuplent l'île où se trouve le Crâne des Ombres. Au contraire de Leanna et Menelag, là pour aider le joueur, Aratrok a décidé de causer la perte de l'expédition par tous les moyens.
