Crocodile Dundee ziet alles door een roze bril. Hij woont samen met de knappe journaliste Sue en geniet van de mogelijkheden die de grote stad Manhattan te bieden heeft. Maar er komt een einde aan het sprookje wanneer Sue gegijzeld wordt door drugsdealers. Die zijn blijkbaar op zoek naar bezwarende foto's die Sue van haar ex-man ontving. Met de hulp van LeRoy Brown en een straatbende uit New York slaagt Dundee erin om zijn geliefde te bevrijden. Ze besluiten om even op adem te komen in Australië, maar veel rust krijgen ze daar niet.