Mystic Heroes to gra, w której po raz kolejny gracz wciela się w obrońcę szlachetnych wartości. Zło i dobra znowu skrzyżowały swój oręż, przyszłość świata zawisła na włosku. Gra nawiązuję do chińskiej mitologii i z tegoż źródła zostały zapożyczone postacie występujące w tej produkcji.

Zły bóg Da Qi i jego ciemne siły sprzymierzone w swoim czasie zostały pokonane. Jednak nie na długo. Ciemność znowu zalega krainę...

Mystic Heroes to gra będąca połączeniem kilku gatunków: gry akcji z elementami RPG oraz bijatyki. Gracz walcząc z hordami przeciwników, musi także odpowiednio dobierać swoich sprzymierzeńców, zbierać przedmioty, a przede wszystkim używać magii. W grze występują 4 rodzaje tajemnych ataków, których siłę można odpowiednio modyfikować poprzez zwiększanie swojego doświadczenia i przechodzenia na wyższy poziom wtajemniczenia. Jednak nic nie zdziałamy, jeśli nie będziemy zbierać magicznych run, które są kluczem do naszego sukcesu. Tych zaczarowanych artefaktów jest grubo ponad 70.

Grafika prezentuje styl typowo starochiński, a poprzeplatana jest rozbudowanymi wstawkami orbitującymi wokół klimatu fantasy, magii oraz zaklętych miejsc. Wersja na PS2 w stosunku do GCN wzbogacona została o cztery nowe postacie, a także posiada opcję, która umożliwia zabawę do czterech graczy na podzielonym ekranie.