小悟空（野澤雅子 飾）踩著跟斗云，穿越千山萬水來到武天老師的住處，希望在此繼續磨練武功。與之先后到來的，還有精于諂媚之道的小滑頭克林。武天老師故意端著架子，聲稱只有救出魔神城的睡美人才同意收他們為徒。兩個小家伙信以為真，正先恐后向魔神城進發，期間克林還為小悟空制造不少的麻煩。歷經千辛萬苦，他們終于來到了目的地。與此同時，布瑪、樂平、普爾和烏龍來找武天老師玩，得知消息后也趕往魔神城尋找小悟空，途中卻遭到惡魔們的襲擊，布瑪更被看似英俊實則兇殘的惡魔城主路西法俘虜。　　此時此刻，惡魔們正在進行一項邪惡的計劃，小悟空他們能否拯救危機呢？