Mystic Heroes é um beat 'em up semelhante aos Dynasty Warriors de Koei . Os jogadores podem realizar ataques corpo a corpo e feitiços de elemento, que se tornam mais poderosos com o uso contínuo. O jogo possui oito etapas.
Existem quatro personagens jogáveis e quatro personagens desbloqueáveis na versão PS2, para um total de oito. O jogo apresenta um modo de história para um jogador e três modos adicionais para um jogador, bem como modo cooperativo e versus multijogador. Os níveis do jogo ocorrem em uma variedade de cenários, de desertos a castelos e pântanos.
Os inimigos são consistentemente soldados,
mas têm uma variedade de chefes diferentes dependendo do nível..
