Lo spassosissimo cowboy moderno, Mr. Crocodile Dundee, vive ormai da tempo a New York ma gli appare sempre più chiaro che lottare con i coccodrilli è niente se paragonato ad avere a che fare con alcuni pericolosi malavitosi della Grande Mela. Dundee dovrà infatti liberare la sua fidanzata Sue Charlton (Linda Kozlowski), da un gruppo di loschi spacciatori che l'hanno rapita dopo essere venuti a sapere che la bella bionda era entrata in possesso di una prova in grado di comprometterli seriamente con la giustizia. Mr. Crocodile, come un vero e proprio eroe, libera la sua bellissima ragazza e si rifugia con lei in Australia. Seguito dai malviventi fin nel proprio amato continente, li affronterà nel suo ambiente naturale...