Mike «Crocodile» Dundee a quitté sa brousse australienne et s'est installé à New York. Il y partage la vie et l'appartement de son amie, la journaliste Sue Charlton. Lorsque celle-ci est enlevée par un trafiquant de drogue colombien, le sang de Mike ne fait qu'un tour. Il met tout en oeuvre pour la libérer...