Quartorze ans après leur rencontre à New York, Mick "Crocodile" Dundee et Sue Charlton sa charmante épouse, vivent toujours dans leur modeste maison de Walkabout Creek.
Mais voilà que Sue vient de recevoir des nouvelles du bureau de son père depuis Los Angeles : le directeur d'un magazine est décédé dans d'étranges circonstances et Sue est demandée pour assurer la succession. C'est pour elle l'occasion de renouer avec son ancienne carrière de journaliste. Se sentant coupable de l'avoir retenue à l'autre bout du globe durant toutes ces années, Mick accepte de son plein gré de déménager la petite famille sur la côte ouest des États-Unis.


Une fois arrivé sur le sol américain, le dépaysement se fait rapidement sentir. Tout est si moderne. "Crocodile" Dundee emmène son fils dans la grande ville et lui fait découvrir le monde "civilisé", loin de l'exotisme de la jungle australienne.