Sue Charlton (Linda Kozlowski), reporterka pewnej nowojorskiej gazety przyjeżdża do australijskiej wioski. Chce się ona spotkać z Mike'm J. Krokodylem Dundee (Paul Hogan), który podobno został zaatakowany przez krokodyla. W zamian za pokazanie miejsca, w którym wydarzyła się ta historia Sue chce dać mu 2500 $. Mike zgadza się na jej ofertę. W czasie podróży Sue niespodziewanie zakochuje się w Mike'u i proponuje mu aby pojechał z nią do Nowego Jorku. Niespodziewanie Mike przystaje na propozycję Sue, co wywołuje zdziwienie u przyjaciół.