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.

Sandy, laissé malgré lui en pension à son oncle Porter, en Floride, ne s'entend pas avec ce vieux loup de mer au parler rude qui vit chichement et partage une cabane avec son pélican. Mais peu à peu l'ambiance se détend et Sandy reçoit bientôt la visite surprise d'un dauphin qu'il baptise Flipper... Par vengeance, un louche affairiste qui voue une haine tenace à Porter l'oblige à faire reconduire le dauphin en pleine mer. L'animal, intoxiqué par de la dioxine déversée d'un bateau, réhabilité, devient avec ses amis, détective...

Mick « Crocodile » Dundee comme on le surnomme depuis longtemps déjà, débarque avec sa femme Sue et leur fils Mikey bien loin de son Australie natale : à Los Angeles ! Sue vient en effet d’être nommée directrice du journal de son père, à Hollywood. Pour Crocodile Dundee, c’est l’occasion de faire découvrir à son fils la grande ville et le monde civilisé, qui n’a rien à voir avec le bush australien ! Plongés dans le monde sans pitié d’Hollywood et confrontés, cette fois‐ce, à des « requins » de la pire espèce, Crocodile Dundee et son fils vont se rendre compte que les sauvages ne sont pas toujours ceux que l’on croit !

Paul essaie de restaurer sa réputation ternie à la veille d'être fait chevalier.