Quartorze ans après leur rencontre à New York, Mick ''Crocodile'' Dundee (Paul Hogan) et Sue Charlton (Linda Kozlowski), sa charmante épouse, vivent toujours dans leur modeste maison de Walkabout Creek, un petit village situé au nord de l'Australie. Là, ils passent le plus clair de leur temps à éduquer leur fils, Mickey.
Mais voilà que Sue vient de recevoir des nouvelles du bureau de son père...