Mick 'Crocodile' Dundee deelt sinds enkele maanden het bestaan van de New Yorkse journaliste Sue Charlton. Maar Mick hunkert naar nieuwe avonturen. Hij is het stadsleven beu en droomt meer en meer van zijn geboorteland Australië. Ondertussen is Sues ex-echtgenoot, de journalist Bob Tanner, naar Columbia vertrokken voor een reportage over de beruchte drugshandelaar Luis Rico. Hij slaagt erin deze laatste te fotograferen, samen met zijn lijfwacht Miguel terwijl ze een man neerschieten. Maar dan wordt Sue gegijzeld door de drugsdealers.