Однажды в MONKEY KING: HERO IS BACK жил Король обезьян, который был поистине велик. Но он загордился и стал, что и вовсе непобедим, чем разозлил самого Будду. Бог заточил Короля навеки во льду - так начинается легенда, которая продолжена в игре. Здесь реализован китайский фольклор, а игра выполнена в соответствующей атмосфере и сеттинге.

С того момента проходит 500 лет, пока мальчишка-путешественник вместе с сестренкой не попадают в пещеру, где герой отбывает наказание. Малыши, спасаясь от чудовищ, прячутся в этом месте и случайно освобождают его. Теперь эту компанию ждут путешествия, в ходе которых компании предстоит сражаться с врагами, используя выученные в процессе магические умения. Им предстоит освободить Виртуальную Вселенную от монстров. Команда сможет понять многое и каждый сможет разобраться в себе. Король Дашэн перестанет быть эгоистом и поймет, что такое дружба и взаимопомощь.

Путы блокируют магию протагониста, поэтому исключительно добрые дела будут постепенно ее открывать. Прохождение, в основном, ориентированно на путешествиях, в ходе которых героям нужно прыгать по платформах, а также их ждут битвы. Сражения происходят путем нанесения персонажами слабый и сильных ударов, разница в которых лишь в правильно подобранном времени их нанесения. Некоторые противники не устоят перед слабенькими пинками, а других нужно хорошенько отметелить. Здесь также можно посражаться вдвоем с недругом на дуэли.