Esta estória é baseada na lenda chinesa do Monkey King (Rei Macaco).
Um dia, todos os animais se voltam de forma estranha contra o Rei Macaco. Ao investigar o motivo de tal revolta, o Rei Macaco acaba descobrindo que seu medalhão sagrado, que lhe confere a maior parte dos seus poderes, havia sumido. O que será que aconteceu?
Em The Legendary Hero, você é Kiatto. Um panda guerreiro armado com um bastão, que luta contra o trabalho escravo dos seres vivos e busca entender o motivo pelo qual vários animais estão agindo de forma estranha.
Para salvar os animais, o jogador precisa explorar todos os cantos da terra em busca de pistas para entender o que aconteceu. Dessa forma, Kiatto deve acabar com o grande problema que se tornou a hostilidade dos seres vivos.