Uma força maligna prendeu os aldeões de Qing Ya e os levou para um reino nas nuvens. Lá, protegidos por ferozes criaturas semelhantes a dragões, eles devem trabalhar incansavelmente para satisfazer os caprichos dos deuses que habitam as nuvens. Essas forças do mal são comandadas por Liu Li (Zhang Chu Xuan), uma poderosa feiticeira que tem a habilidade para invocar demônios de pedra monstruosos que podem devastar cidades completas. O Rei Macaco, Sun Wu Kong (Leo Ding), decidiu corrigir esse terrível erro e chega ao reino baseado nas nuvens, fingindo que veio para cumprir um dever servil.