小悟空(野泽雅子饰)踩着跟斗云,穿越千山万水来到武天老师的住所,希望在那里继续磨练武艺。随后,精于谄媚之道的小滑头克林也到达。武天老师故意端架子,声称只有解救被困魔神城的睡美人,才能收他们为徒。两个小家伙信以为真,急急忙忙踏上了前往魔神城的旅途,期间克林还给小悟空惹了不少麻烦。历经千辛万苦,他们终于抵达目的地。与此同时,布玛、乐平、普尔和乌龙来找武天老师玩,得知消息后也赶往魔神城寻找小悟空,途中却遭到恶魔们的袭击,布玛甚至被英俊但凶残的恶魔城主路西法抓走。此时,恶魔们正在实施邪恶计划,小悟空能否挽救危机?