Die amerikanische Journalistin Sue Charlton reist nach Down Under, um Mick „Crocodile“ Dundee kennenzulernen, über den sie abenteuerliche Geschichten rund um einen Kampf gegen ein Krokodil gelesen hat. Und tatsächlich erweist sich der australische Buschmann als naturverbundener Bursche, der es mit den Gefahren der australischen Flora und Fauna locker aufnehmen kann, weil er gelernt hat, auch in schwierigen Verhältnissen zu überleben. Fasziniert von dem Hinterwäldler lädt Sue Mick ein, sie nach New York zu begleiten. Dort muss Crocodile Dundee lernen, dass die Gefahren des Natur- und die des Großstadtdschungels nicht die gleichen sind. Aber der kernige Australier weiß natürlich, wie man sich einer neuen Umgebung anpasst und seine im Busch erworbenen Fähigkeiten aus stoischer Ruhe und kämpferischem Können kann er auch in New York anwenden.

Gerade als Mick Dundee anfängt, sich in New York zu langweilen, wird seine Freundin Sue über ihren Ex-Mann in eine Drogenaffäre verwickelt. Dieser hat ihr Bilder des Drogenbosses Rico zugesandt, die den Ganoven hinter Gitter bringen können. Nun sind die Lateinamerikaner hinter Sue und Mick her. Eine Entführung seiner Geliebten kann Mick in letzter Sekunde verhindern. Aus Sicherheitsgründen zieht sich das Paar dann lieber in den australischen Busch zurück. Als die Ganoven dennoch folgen, spielt Mick in seinem Revier sein Spiel mit den Ausländern und überwältigt sie schließlich.

Der berühmt-berüchtigte Krokodiljäger Mick Dundee und dessen Freundin Sue führen mit ihrem gemeinsamen Sohn ein "beschauliches" Leben im australischen Outback. Da erreicht sie eines Tages ein Anruf von Sues Vater, der in Los Angeles als Zeitungsverleger arbeitet. Dieser bittet seine Journalisten-Tochter in die Stadt der Engel zu kommen, um der Story eines jüngst verstorbenen Kollegen nachzugehen. Sue beginnt, die dubiosen Geschäfte eines zwielichtigen Studiochefs zu recherchieren - was sich bald als überaus gefährlich herausstellt...