《憨八龟的故事第二部拯救王子4荒漠迷踪》讲述了憨八龟和他的垃圾拯救队为躲避井上雄的追击进入沙漠，准备横穿死亡之海，缩短旅程。与此同时，鹰教授完成了另外一项研究：能使人产生如同蜃楼一般幻觉的生物芯片。变兽的力量结合此芯片，将更具有威力。井上雄将芯片交给狐秘书，让他应用在最强最凶的变兽身上，彻底摧毁垃圾拯救队。结果由于狐秘书的疏忽，变兽初级体全部失踪，狐秘书只好自作聪明，把芯片放在井上雄的宠物狗身上，送到沙漠。憨八龟一行在沙漠中既要照顾王子，又要对付大精精和小小怪的破坏，还要对付变兽的袭击；更经历了沙漠、幻景、地下古城等各种有意思的事情，真是好戏连台。
第十三集 神奇的芯片
第十四集 荒漠遇难
第十五集 沙漠里的幻觉
第十六集 地下古城
