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.

Danny Embling, ein unbeholfener, unterentwickelter Teenager, der zeitweilig an Stotteranfällen leidet, besucht ein Jungeninternat in New South Wales in Australien. Es ist das Jahr 1965, und es sind einige Jahre vergangen, seitdem Danny eine romantische Beziehung mit einem Mädchen hatte (seine frühere große Liebe Freya aus Das Jahr meiner ersten Liebe verließ ihn an einem kritischen Punkt in seiner sexuellen Entwicklung). Langsam beginnt er Gefühle für Thandiwe Adjewa, ein ugandisch-kenianisch-britisches Mädchen (Vater Ugander, Mutter Kenianische Britin), das die Mädchenschule jenseits des Sees besucht, zu entwickeln. Über den ganzen Verlauf des Schuljahres pflegen sie eine heranreifende Romanze, den vorhandenen strengen Vorschriften zum Trotz. Speziell Rassenpolitik (das Paar ist gemischtrassig) und gesellschaftliche Konventionen (Thandiwe wird von religiös beeinflussten Autoritätspersonen als rebellisch und dem Sexuellen zu offen eingestellt angesehen) bereiten Probleme.

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.

Tasmanien 1825: Für die junge irische Gefangene Clare ist das Leben in der australischen Strafkolonie die Hölle. Als Leibeigene von Leutnant Hawkins ist sie permanentem Missbrauch ausgesetzt und muss schließlich sogar mitansehen, wie ihre Familie grausam ermordet wird. Getrieben von ihrem Wunsch nach Vergeltung, will sie ihre Peiniger zur Strecke zu bringen. Unterstützt wird Clare dabei von einem einheimischen Fährtenleser, mit dem sie das Schicksal der Entrechteten und ihren Durst nach Rache teilt …