《追踪长尾豹马修》主要讲述的是一群人和长尾豹对抗偷盗贼的故事

巴比杜收养了一群孩子，生活在热带某个小镇。为了还债，他经常和孩子联合一只鹦鹉骗游客们的钱。由于骗完钱却没有给女儿买作业本，小姑娘生气了。在他又讲自己在丛林中被长尾豹救过的事情时，女儿说他是骗子不可信。

新闻记者丹由于节目收视过低，被派出探索巴雅人长寿的秘密，而导游正是巴比杜。丹刚到地方，就被将军抓走看自己收藏的女神的衣服。结果丹一不小心搞坏了衣服，被关进了监狱。
要债三人组抓走了鹦鹉要挟巴比杜还钱。为了赚导游钱，巴比杜主动犯事进监狱找丹。两人做了笔交易，溜出了监狱进入丛林。
一个植物学老教授带着女助手进丛林中，捡到了长尾豹掉落的新型兰花。意外中老教授发现兰花让他变年轻了，但时效不长。为了返老还童，他打上长尾豹的主意。

巴比杜带丹进入丛林后和孩子们一起假扮巴雅人，不料最后真的被巴雅人抓走埋在洞里了。晚上两人被挖出来，巴雅人告知他们，因为能量石巴雅人才长寿，而孵化中长尾豹的蛋是能量石的载体。
而现在有个双面人来偷蛋，如果不阻止的话，地球将面临大混乱，只有方形手的男人，黄色脚的片子，以及穿金戴银的女人才能救他们。丹和巴比杜就是其中两个人。
这时，教授引诱了长尾豹吞下了追踪器，女助手无法忍受教授的不正当行为离开。丹和巴比杜接受了巴雅人的款待后醒来，被丢在了陌生的环境里。因为采访不成功，丹拒绝付钱，两人争执起来分道扬镳，丹掉进了无底洞，巴比杜又被长尾豹救了一次。