Mick 'Crocodile' Dundee (Paul Hogan) heeft de reputatie de beroemdste krokodillenjager van Australië te zijn. Wanneer echter zijn grote liefde Sue Charlton (Linda Kozlowski) op uitnodiging van haar vader naar Amerika terugkeert om tijdelijk de hoofdredactie van de krant die hij uitgeeft op zich te nemen, gaan Mick en hun achtjarige zoontje Mikey met haar mee. Eenmaal in Los Angeles zetten Mick en Mikey ongewild hun nieuwe omgeving op z'n kop met hun gewaagde naïviteit en rare fratsen. Ondertussen ontdekt Sue dat de voornaamste eindredacteur van de krant weleens vermoord kan zijn. Samen met Mick gaat ze op onderzoek uit. Met een combinatie van zijn natuurlijke jachttalent, zijn bijna enge band met dieren en zijn nieuwe vaardigheden in misdaadbestrijding (opgepikt van het kijken naar 'Cops' en 'N.Y.P.D. Blue') gaat Mick achter de criminelen aan...