L'Histoire de Sun Wukong dans le jeu débute à la fin de la Pérégrination vers l'Ouest qui lui a permis d'accéder à la modélité, soit, l'égal d'un dieu, et est devenu plus puissant qu'il ne l'était déjà.
Le passe-temps préféré des dieux chinois est la course céleste. Sauf que lui, il préfère rester dans sa montagne et méditer tranquillement, et ça, ça n'a pas plu à la cour et après un combat entre Sun Wukong, Bouddha et Herlang, le supersage et la divinité sacrée, le roi des singes se fait sceller dans un énorme rocher, le tout, enseveli sous une montagne. Cependant, il réussit à disperser à travers la Chine, ses six sens. Des années plus tard, un élu est choisi parmi les singes pour entreprendre un long périple pour récupérer les six reliques. L'élu reçut de nombreux pouvoirs, comme le clonage et la force surhumaine, des reliques comme, un bâton électrique, enflammé ou encore épineux, et il affonta de nombreux ennemis et monstres, comme des gigantesques grenouilles cracheuses de poison, de feu, de roche ou encore de foudre. A la fin du jeu (ALERTE SPOILER), on découvre que l'élu est lui aussi une relique, c'est-à-dire, l'esprit de Sun Wukong, et donc, qu'il en est la réincarnation depuis le début. Il affronta de nouveau Bouddha et Herlang, ainsi que les 4 rois célestes et la coquille brisée de Sun Wukong (une sorte de version maléfique du roi singe). Il récupéra toutes les reliques et il put non seulement devenir le vrai Sun Wukong, mais aussi, le Bodhisattva qu'il était destiné à devenir, et il suivit une voie plus juste et plus sage qu'avant. Sun Wukong est l'un des personnages mythologiques les plus puissants qui existent, et ça, même en terme d'impact culturel. Car c'est lui qui a inspiré les personnages de Sun Goku, Naruto et Luffy, qui sont tous plus ou moins basés sur lui : Goku et ses aventures dans Dragonball, Naruto et son multi-clonage ainsi que le nuage, et Luffy lui emprunte son esprit espiègle et emprunt de liberté. Il y a même un personnage, répondant au nom de Chin Mauris et un singe démon de Naruto, qui sont tous les deux inspirés de l'histoire du roi singe, tellement elle apparaît partout et tellement elle est légendaire et incroyable.
