Mick 'Crocodile' Dundee heeft een rustig leventje met de toeristen die willen zien hoe hij krokodillen vangt. Zijn vriendin Sue krijgt plots het voorstel om haar vader te vervangen op de krantenredactie in Los Angeles. Dundee vindt dit een buitenkans want op die manier kunnen ze hun zoon Mikey iets van het stadsleven laten zien. Eens aan het werk stort Sue zich meteen op de zaak van een kleine filmmaatschappij die behoorlijk vreemde zakelijke beslissingen neemt. Haar vermoeden is dat de maatschappij een smokkeloperatie verbergt. Mick Dundee neemt een baantje op de filmset om bij het onderzoek te helpen.