邓迪（保罗·霍根 Paul Hogan 饰）自小被非洲土著抚养长大，故对于传统的狩猎技能颇为精通。一次意外中，一条凶猛的鳄鱼攻击了邓迪，在腿部受伤的情况下，邓迪制服了鳄鱼，并靠其异常坚韧的意志力最终获救。对于邓迪的英雄事迹，记者苏（琳达·科斯罗斯基 Linda Kozlowski 饰）十分感兴趣，为了写一篇关于邓迪的新闻报告，苏千里迢迢来到了澳大利亚。
在经历了充满惊险与刺激的野外生存之后，苏热情的将邓迪邀请到了她的“地盘”——大都市纽约。可是，从未见识过如此排场的邓迪在新生事物面前不仅显得十分胆怯，还闹出了不少的笑话。在潜移默化之间，邓迪和苏已然相互产生了好感，但苏已有男友梅森（马克·布鲁姆 Mark Blum 饰），两人婚期在即。分别的日子即将到来，苏和邓迪都无法掩饰失望之情。
苏·查尔顿是她父亲的报纸《新闻日报》的特稿撰稿人，正在与编辑理查德·梅森约会。她前往澳大利亚北领地的一个小镇沃克特克里克，去见迈克尔·J·“鳄鱼”邓迪。据报道，他是一名布须曼人，在爬行数百英里到达安全地点之前，被咸水鳄鱼咬断了半条腿。抵达 Walkabout Creek 后，她找不到邓迪，但邓迪的商业伙伴沃尔特·“沃利”·赖利在当地酒吧招待了她。当晚到达邓迪时，苏发现他的腿并没有丢失，但他有一个大疤痕，他称之为“爱之咬”。当苏与邓迪跳舞时，一群城市袋鼠枪手们取笑邓迪作为鳄鱼猎人的身份，导致他一拳将首领击倒。
起初，苏发现邓迪并不像她想象的那样“传奇”，他对他彬彬有礼但粗鲁的行为和对她的笨拙的举动并不感兴趣。后来，当她在内陆地区看到“米克”（邓迪的名字）制服一头水牛、参加原住民（Pitjantjatjara）部落舞蹈仪式、徒手杀死一条蛇并吓跑了水牛时，她感到非常惊讶。酒吧里的袋鼠射击者通过欺骗他们以为其中一只袋鼠正在反击，从而摆脱了他们残酷的运动。
第二天早上，米克声称作为一个“希拉”，她无法独自在内陆地区生存，这让苏很生气，苏独自出去证明他错了，但在他的要求下，她带上了步枪。米克跟踪她以确保她没事，但当她在死水潭停下来取水时，她遭到一只大鳄鱼的攻击，并被米克救了。苏感激不尽，发现自己被他吸引了。
苏以继续专题报道为借口，邀请米克和她一起返回纽约。起初沃利对她的建议嗤之以鼻，但当她告诉他报纸将承担所有费用时，他改变了主意。到达纽约后，米克对当地的行为和习俗感到困惑，但克服了一些问题，包括两次遇到皮条客和两次企图抢劫。此后，苏意识到了自己对他的真实感情，他们接吻了。
在她父亲家举行的一场社交晚宴上，为了纪念苏的安全归来和米克的来访，理查德向苏求婚，在混乱的情绪中，她最初接受了，尽管理查德最近暴露了他的自我中心和麻木不仁的一面。醉酒期间的真面目”。
米克对苏的订婚感到沮丧，决定去美国“闲逛” ，但苏改变了主意，决定不嫁给理查德，跟着米克去了地铁站。在那里，她无法穿过站台上的人群到达他身边，但有人群将她的信息转达给