Mystic Heroes is a beat 'em up video game developed by Koei. The game is loosely based on Investiture of the Gods, a Chinese supernatural novel about the fall of the Shang Dynasty and the rise of the Zhou Dynasty.

Long ago in a legendary land, Emperor Kang and his wife Sheva ruled with an iron fist. Tai and Naja, two elite mystics, sealed them away in Mt. Houshin, thus restoring peace. But Kang's son, Cyrus, built up an army to battle the mystics in an attempt to free his father. At this time two more mystics, Shiga and Lani, joined the fight alongside Tai and Naja. The four mystics along with their friends once again saved the land and returned the peace. Now Emperor Kang, Sheva, and Generals Grifon and Kai start to plan their escape. Grifon brings up the existence of something known as the "Dragon Star", which could free them. So Kang calls upon the powers of the Dragon Star, and he along with all of his minions are set free, giving Kang the chance to rise once again to dominate the land. This game takes place after Hōshin Engi, Magical Hōshin (this game takes place after the first title) and Hōshin Engi 2.

The player can choose to play as Tai, Shiga, Lani, or Naja.