Mystic Heroes is the localization of a side story from Koei's Houshin Engi series in Japan. Although the story and names are changed, the gameplay is the same. Play as one of four different characters who battle masses of enemies in the style of Dynasty Warriors (Shin Sangoku Musou). Magical items can be found to provide more powerful spell attacks. The game supports up to 4 players in various competitive modes and a minor cooperative mode.