Crocodile Dundee ruilt zijn rustige leventje in Australië voor het drukke stadsleven van Los Angeles. Mick reist zijn vriendin Sue Charlton (Linda Kozlowski) achterna, samen met hun achtjarige zoontje Mikey. Eenmaal aangekomen ontdekt Sue op de redactie van de krant een verdachte zaak rondom een kleine filmmaatschappij. Ze besluit op onderzoek uit te gaan en Mick, galant als hij is, wil haar hierbij helpen. Hij neemt een baantje op de filmset en samen spitten ze de zaak uit.