Fille d'un patron de presse new-yorkais, Sue Charlton a l'idée d'un reportage original en Australie. Un certain Mick Dundee s'est fait attaquer par un crocodile, lui a résisté, l'a vaincu et a réussi finalement à gagner une région hospitalière malgré une jambe broyée. Depuis, on l'appelle « Crocodile » Dundee et tout le monde vante ses exploits. Alors Sue est décidée à partager durant quelques jours son existence pour en apprendre davantage sur lui. La réalité est bien différente de ce que Sue imaginait. « Crocodile » Dundee est le type même du broussard hâbleur et buveur, qui connaît admirablement tous les recoins du bush et tous ses habitants, mais dont les prouesses sont moins certaines. Seulement il est beau garçon, il a de l'humour et Sue est séduite. D'un bivouac un peu angoissant à une fête chez les aborigènes en passant par des bars agités, Sue se rapproche de « Crocodile » Dundee. Si bien qu'au moment de partir elle décide de compléter son reportage en immergeant « Crocodile » dans la vie new-yorkaise et en l'y observant. Sue retrouve Richard, son rédacteur en chef, dont les manières surprennent évidemment « Crocodile » Dundee. Le fringant Australien transforme peu à peu sa chambre d'hôtel à son goût et tente de rester identique à lui-même dans le monde chic où Sue l'entraîne après le succès remporté par ses articles. Mais il a l'air d'un cow-boy égaré que chacun se montre du doigt. Et après l'annonce officielle des fiançailles de Richard et Sue par le père de celle-ci, « Crocodile », désemparé, décide de retourner chez lui. Sue comprend alors que les sentiments bien dissimulés par ce fier à bras de « Crocodile » sont en harmonie avec les siens. Elle le rattrape sur un quai du métro.