小悟空（野泽雅子 饰）踩着跟斗云，穿越千山万水来到武天老师的住处，希望在此继续磨练武功。与之先后到来的，还有精于谄媚之道的小滑头克林。武天老师故意端着架子，声称只有救出魔神城的睡美人才同意收他们为徒。两个小家伙信以为真，正先恐后向魔神城进发，期间克林还为小悟空制造不少的麻烦。历经千辛万苦，他们终于来到了目的地。与此同时，布玛、乐平、普尔和乌龙来找武天老师玩，得知消息后也赶往魔神城寻找小悟空，途中却遭到恶魔们的袭击，布玛更被看似英俊实则凶残的恶魔城主路西法俘虏。
此时此刻，恶魔们正在进行一项邪恶的计划，小悟空他们能否拯救危机呢？