私家侦探孟波(成龙)与死去搭档的妹妹惠香(王祖贤)刚同报业大王今村商讨完寻找其失踪女儿清子(后藤久美子)下落的办法,就见清子与若干滑板少年在街道上左穿右插,一番穷追后,清子消失。在新的一年里,小新一家决定离开他们居住多年的地方,前往墨西哥。在新的国家里,小新一家遇到了许多新奇的人和事,还遭到了仙人掌怪物的袭击。小新不得不肩负起保护家人的重任。