Den unge kvinnelige journalisten Sue Charlton har reist helt fra New York til Australia for å intervjue en eventyrer og krokodillejeger som skal ha mistet det ene beinet i kamp mot en krokodille. Til tross for det skal han ha klart å drepe krokodillen med sine egne hender, og dra både seg selv og krokodillen inn til nærmeste tettsted. Sue synes historien høres interessant ut, og ber redaktøren om lov til å ta kontakt med mannen, som nå er kjent som «Crocodile» Dundee. Hun får til slutt lov, og setter ut til et meget avsidesliggende sted langt inne i Australia. Etterhvert får hun møte den legendariske Dundee, og det viser seg raskt at historien hun har hørt var noe overdrevet, foten hans ble aldri revet av. Likevel opplever hun å bli fascinert av hans modige, men noe nonchalante, fremtoning. Hun ønsker å vite mer om hvordan han drepte krokodillen, og for å lære henne mer om Australias dyreliv bestemmer Dundee seg for å ta henne med ut på en ekspedisjon i Australias jungel, der han er lommekjent. Der får hun et svært nærgående og skremmende møte med en krokodille, men blir i siste liten reddet av Dundee.