De Amerikaanse Reporter Sue Charlton gaat naar Australië om daar de legendarische Mick 'Crocodile' Dundee te interviewen, die een aanval van een krokodil overleefd schijnt te hebben. Ze vertelt hem over de stad en haalt hem over mee te gaan naar New York. De grote stad is echter niet wat Mick gewoon is, wat tot hilarische situaties leidt. Maar als er ook nog boeven bij betrokken raken, meent hij dat zijn jungle-truken misschien ook in de stad van pas kunnen komen.