Mystic Heroes — это игра в жанре файтинг, похожая на Dynasty Warriors от Koei. Игроки могут выполнять атаки ближнего боя и стихийные заклинания, которые становятся более мощными при постоянном использовании. В игре восемь этапов. В версии для PS2 есть четыре игровых персонажа и четыре разблокируемых персонажа, всего восемь. В игре есть однопользовательский сюжетный режим и три дополнительных одиночных режима, а также совместная игра и многопользовательская игра.