Den australske krokodillejæger Crocodile Dundee (Paul Hogan) er ved at vænne sig til livet i New York. Men desværre får Dundee og hans veninde Sue (Linda Kozlowski) problemer med en farlig colombiansk narkobande. For at kunne klare gangsterne lokker Dundee dem med til Australien og ud i vildmarken.