Quartorze ans après leur rencontre à New York, Mick "Crocodile" Dundee et Sue Charlton, sa charmante épouse, vivent toujours dans leur modeste maison 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 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. 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.