Crocodile Dundee alias Michael J. est un aventurier qui hante les vastes étendues du Bush australien : repas de lézards, larves et fourmis, rencontres inopinées avec des serpents et crocodiles... Elevé par une tribu d'aborigènes, il "zone" dans ces terrifiantes contrées comme un poisson dans l'eau. Sue Charlton, ambitieuse journaliste américaine, découvre l'homme sauvage et veut à tout prix faire un scoop. Elle finit par le rencontrer, l'emmène à New York, succombe à ses charmes et le suit pour le meilleur et pour le pire...
Mick Dundee quitte le bush pour s'installer à Los Angeles avec son fils et sa femme Sue, qui vient d'être nommée à la tête d'un magazine suite au décès étrange du précédant directeur. Après avoir montré le monde ''civilisé'' à son rejeton, Mick mène l'enquête sur la mort du prédécesseur de Sue, que cette dernière soupçonne d'être un meurtre...
Une jolie journaliste decide d'aller interviewer, au coeur du bush australien, le plus celebre des chasseurs de crocodiles. La belle rencontre la bete. Apres un sejour bref en sa compagnie, elle decide d'emmener ce seduisant sauvage au coeur de la jungle newyorkaise...
Vivant depuis plusieurs mois avec la journaliste new-yorkaise Sue Charlton, Mick ''crocodile'' Dundee commence a s'ennuyer de son ''Bush'' natal. C'est alors que Sue est enlevee par la Mafia car elle detient des photos compromettantes. Mick la libere et ils fuient tous deux en Australie...