Historia opowiedziana w grze oparta jest na fabule kinowego pierwowzoru. Głównym bohaterem jest Monkey King, który został uwięziony przez rozjuszonych bogów w lodowej klatce, gdzie spędził 500 lat. Herosa uwolnił chłopiec uciekający w góry przed potworami atakującymi jego rodzinną wioskę. Od tej pory wojownikowi nie pozostaje nic innego, jak odwdzięczyć się dziecku za ratunek i obronić osadę przed agresywnymi kreaturami.
