Młoda niezależna reporterka wyjeżdża do Australii. Chce uczestniczyć w prawdziwym safari. Wydaje się być ogromnie odważna i samodzielna. Tam poznaje "Krokodyla Dundee", swego przewodnika. Jest to typ legendarnego, prawdziwego mężczyzny. Radzi on sobie doskonale ze wszystkimi przeciwnościami. Dziewczyna namawia go, by pojechał z nią do Ameryki. W Nowym Jorku zaczynają się niezwykłe perypetie Australijczyka. Prawdziwa dżungla okazuje się igraszką w porównaniu z życiem wielkiego miasta. Do tego dochodzi stale zmieniająca się sytuacja uczuciowa między dwójką bohaterów.