Arthur et son frère George circulent sur une petite route de campagne, non loin de Paris, dans l'Est de l'Australie, quand ils sont victimes d'un accident. George est tué sur le coup, Arthur s'en sort quasiment indemne. À sa sortie de l'hôpital de Paris, il est accueilli par le maire de la bourgade, Keelie, qui a organisé les funérailles de George. Keeli l'héberge. Arthur tente de quitter Paris, mais en vain. Keeli lui propose alors un emploi d'infirmier. Arthur découvre peu à peu les mœurs étranges des habitants et le comportement troublant du médecin, dans cette ville qui semble porter malheur aux chauffeurs qui la traversent…
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… Élevé 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…
Après avoir quitté la brousse pour sa belle, Mike « Crocodile Dundee » s’adapte difficilement à la jungle new‐yorkaise. Sa compagne, Sue Charlton, une journaliste, enquête sur un vaste réseau de trafiquants colombiens. Malheureusement en possession de photos compromettantes, cette dernière est kidnappée. Mais, tel un chasseur, Crocodile Dundee se met à la poursuite de ses ravisseurs.