老夫子、大蕃薯和秦先生是很受歡迎卡通人物，各自忙着自己事情的他們突然收到老爸的訊息，他們的老爸是老夫子漫畫的作者王澤。寄給老夫子的快遞裏有一本魔界故事大全，裏面的魔界王想要改變童話世界，偷走孩子們的夢想，他把反抗的王澤吸入了書中，在神奇畫筆的幫助下老夫子等人維持了身形，他們將前往書裏救出自己的老爸，而他們的第一站便是神燈世界。

為了救出老爸的老夫子等人必須還原童話世界，而他們首先要讓阿拉丁相信神燈的存在，他們請來神奇畫筆畫了神燈和大房子，又四處尋找阿里，從阿里的爸爸阿里巴巴那裏他們知道了四十大盜的下落，老夫子用防盜秘笈從四十大盜那裏的來了10箱金銀珠寶，現在剩下的只是阿拉丁要回答上來的問題，生死存亡的時刻老夫子等人比阿拉丁還要緊張。

想要把老夫子等人吸入童話大全的魔界王卻錯吸了王澤，為了救出老爸的老夫子等人必須進入童話世界還原童話，而這次的故事就是從愛踢蹴鞠的女孩花木蘭開始。通過花木蘭的弟弟老夫子等人才知道，和故事中孝順懂事代父從軍的花木蘭不同，這裏的花木蘭是村子裏最兇的女孩，還老和父親頂嘴，看來這次老夫子等人要介入花家的家庭糾紛了。

為了還原故事老夫子和花木蘭必須在蹴鞠比賽中戰勝少林派，兩隊的比賽難捨難分，而從王澤哪裏聽到實情的少林派決定放棄比賽。贏得比賽的花木蘭終於有了可以為老爸治病的獎金，而當她回到家後才發現老爸已經前去當兵了，而這都是為了讓花木蘭唸書。捧着老爹預支的軍餉花木蘭非常傷心，她堅定了代父從軍的信念。

老夫子等人來到的森林遭到了工業的嚴重污染，而因為老趙的原因這裏的土人沉迷於電子科技和垃圾食品，他們已經不在乎森林和動物，而族長的黑巫術表明老夫子他們三個可以找到解救森林的救星。老夫子他們要找的便是泰山，但眼前這個打着遊戲的胖子顯然沒法和森林之王聯繫到一起，在泰山安於現狀時森林裏的動物正在水深火熱中煎熬。