Однажды в игре MONKEY KING: HERO IS BACK появился Король обезьян, который был великим и могущественным. Но со временем он стал слишком гордым и непобедимым, что разозлило самого Будду. Бог заточил Короля навеки во льду, и с этого началась легенда, которая продолжилась в игре.
Прошло 500 лет, и мальчик-путешественник вместе со своей сестрой случайно попали в пещеру, где находился заточенный Король. Спасаясь от чудовищ, дети нашли способ освободить Короля. Теперь им предстояло отправиться в путешествие, чтобы освободить виртуальную вселенную от монстров.
Команда должна была научиться использовать магию и подружиться друг с другом. Король Дашэн понял, что дружба и взаимопомощь важнее всего. Путы, которые блокировали магию протагониста, постепенно открывались благодаря добрым делам.
Путешествие было наполнено прыжками по платформам и битвами. Сражения проходили путём нанесения слабых и сильных ударов, разница заключалась в правильном выборе времени для атаки. Некоторые противники были слабыми и легко поддавались слабым ударам, другие требовали более мощных атак. Также в игре была возможность сражаться один на один с противником на дуэли.