In The Mark of Kri heeft de speler in het begin een vrij onuitgesproken karakter, maar naargelang het spel vordert wordt hij een machtige, onbevreesde held genaamd Rau. Dit personage zou deels zijn gemodelleerd naar de film Conan the Barbarian.
Het spel heeft meerdere facetten. Het is enerzijds een typische hack and slash-game, maar aan de andere kant bestaat het ook uit vele sluip- en tactische missies. Het spel bestaat maar uit één speelbaar karakter (Rau), maar dit wordt goedgemaakt door het aantal wapens die kunnen worden vrijgespeeld waardoor de speler grotere combo's kan maken en meer variatie kan brengen in het ombrengen van zijn slachtoffers.
De graphics van het spel lijken op de graphics van Disney-spellen, zoals Kingdom Hearts. Het spel bestaat uit zes stadia (levels) met een aantal 'challenges' (uitdagingen). Die kan een speler vrijspelen en aangaan na het uitspelen van het spel. In de uitdagingen zelf kunnen er nieuwe kostuums en tekeningen worden vrijgespeeld.