1919. After fighting in WWI as a sniper Travis, now a Policeman in the vast empty spaces of northern Australia, loses control of an operation that results in the massacre of an Indigenous tribe. After his superiors insist on burying the truth Travis leaves in disgust, only to be forced back twelve years later to hunt down Baywara, an Aboriginal warrior whose attacks on new-settlers are causing havoc. When Travis recruits mission-raised Gutjuk, the only known massacre-survivor as his Tracker, the truth of the past is revealed and Travis becomes the hunted.

　　艾莉森海雯本來會有一個千載難逢的工作機會，但卻被一名想要找回失去所有的逃犯布洛克布藍默綁架，讓一切變成空。只是他不知道宿敵梅森和有關當局，正不惜一切要將他繩之於法。

　　邓迪（保罗·霍根 Paul Hogan 饰）自小被非洲土著抚养长大，故对于传统的狩猎技能颇为精通。一次意外中，一条凶猛的鳄鱼攻击了邓迪，在腿部受伤的情况下，邓迪制服了鳄鱼，并靠其异常坚韧的意志力最终获救。对于邓迪的英雄事迹，记者苏（琳达·科斯罗斯基 Linda Kozlowski 饰）十分感兴趣，为了写一篇关于邓迪的新闻报告，苏千里迢迢来到了澳大利亚。
　　在经历了充满惊险与刺激的野外生存之后，苏热情的将邓迪邀请到了她的“地盘”——大都市纽约。可是，从未见识过如此排场的邓迪在新生事物面前不仅显得十分胆怯，还闹出了不少的笑话。在潜移默化之间，邓迪和苏已然相互产生了好感，但苏已有男友梅森（马克·布鲁姆 Mark Blum 饰），两人婚期在即。分别的日子即将到来，苏和邓迪都无法掩饰失望之情。

　　《鳄鱼先生》在世界各地造成轰动，使澳洲藉男星保罗．贺根一炮而红。原班人马再接再励拍摄了这部正宗的续集。虽然换了导演约翰．康奈尔，但仍延续了上集的喜剧风格，并且增添了更多的冒险和动作。故事描述邓迪与女记者苏本来在纽约过着惬意的生活，不料哥伦比亚毒贩闯进了他们的二人世界。邓迪深感危险，乃将一伙歹徒诱至澳洲丛林，利用他对地形地物的熟悉展开反攻。保罗．贺根和他的儿子布雷特．贺根以父子档姿态共同担任本片编剧，在片中套用了不少上集的成功方程式，虽然已无创新感，但娱乐效果依旧可令人开怀。