Frank Farmer, ancien agent des services secrets, est un garde du corps émérité qui a mis ses talents à la disposition de deux présidents et de nombreux financiers et politiciens de réputation internationale. Un jour, l'impresario Bill Devaney lui propose un contrat avantageux pour assurer la protection de sa cliente Rachel, comédienne et chanteuse en pleine ascension, menacée par un fan inconnu.
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 !