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...

Le 20 juillet 1969, les membres de l'équipage d'Apollo XI sont sur le point de poser pour la première fois le pied sur la Lune. En Australie, le radiotélescope du village de Parkes, le plus grand de l'hémisphère Sud, est chargé de suivre cette mission spatiale.Cependant, le vol ne se déroule pas comme prévu, et Cliff ainsi que ses collaborateurs, qui ne devaient jouer qu'un rôle secondaire, vont...