Hace mucho tiempo, un mago extremadamente poderoso llamado el Séptimo Dragón desterró a todos los demonios del mundo y pagó con su muerte por esto. Pero las profecías dicen que después de 1000 años, un Mesías Oscuro, mitad humano, mitad demonio, regresará a la tierra para destruir la barrera que se interpone entre los mundos. Ahora, hace veinte años, un Señor Demonio se empareja con éxito con Isabel, Reina del Imperio Grifo y todos los intentos del Emperador de exorcizarla fallan (puedes jugar esta misión en Heroes of Might y Magic V) y nace el Mesías Oscuro. Además, aún no lo sabe, su objetivo es obtener la Calavera del Séptimo Dragón llamada Calavera de las Sombras de la Isla Calavera, donde está custodiada por los orcos y destruir la barrera entre los mundos con ella. El nombre del Mesías Oscuro es Sareth y es un aprendiz de mago. Un día, su maestro lo envía a Stonehelm para ayudar a otro mago a recuperar la Calavera. Y entonces la Profecía parece volverse real. Pero es tuyo decidir si usas la Calavera, una vez que la hayas obtenido, para bien o para mal ya que estás jugando con Sareth.
Dark Messiah: Might and Magic es un juego de acción en primera persona ambientado en la época medieval, por lo que, en lugar de armas, usas espadas, arcos y magia para derrotar a tus enemigos. A medida que avanza en la historia, obtiene puntos de habilidad que puede invertir en uno de los tres árboles de habilidades llamados Combate, Magia y Sigilo. La habilidad de Sareth influye directamente en el combate del juego. Puedes jugar como un asesino y apuñalar por la espalda a tus enemigos hasta el olvido o convertirlo en un perfecto luchador de espadas que puede usar diferentes combos para eliminar a sus enemigos, por ejemplo.
Pero también puedes usar tu entorno para hacer tus asesinatos. Hay innumerables elementos que puedes levantar y arrojar a tu enemigo o puedes encender tu flecha en una fogata cercana para infligir más daño. También puedes hacer un buen uso de tu pie y patear a tus enemigos por los acantilados o patearlos en picos que salen de la pared o usar otras trampas que se encuentran dispersas en los niveles como llevar una estatua a una caída.
La principal innovación de Dark Messiah es el llamado Body Awareness System. Esto básicamente significa que Sareth es una parte real del mundo como cualquier otro NPC. Esto no solo hace que todo el combate sea más intenso porque todo tu cuerpo se mueve con cada movimiento de espada que haces, sino que los NPC pueden interactuar más directamente contigo. Por ejemplo, un Orco puede agarrarte por el cuello y lanzarte por la habitación.
Si ya has salvado (o maldito) el mundo, puedes pasar al modo multijugador. Allí tienes acceso a cinco clases de personajes diferentes, desde el caballero hasta la sacerdotisa. Con cada muerte que haces, ganas puntos de experiencia y aumentas de rango. Luego obtienes puntos de habilidad que puedes invertir en tu árbol de habilidades para obtener nuevos talentos o mejorar los existentes. Esto es más importante en el modo de juego Conquest en el que juegas varios mapas seguidos y mantienes tu nivel entre todos. En el modo Conquista, dos equipos (humanos y no muertos) luchan por la posesión de las banderas en un mapa. Una vez que un equipo tiene todas las banderas, gana y se carga el siguiente mapa. Pero también hay disponible Deathmatch normal (por equipos).