Mick 'Crocodile' Dundee houdt van de Australische rimboe. Het grootste deel van zijn tijd brengt hij dan ook in deze natuur, omringd door wilde dieren, door. Sue is een New Yorkse journaliste. Zij houdt van al hetgeen de moderne technologie haar voorschotelt. Wanneer Sue's hoofdredacteur haar vraagt een stukje te schrijven over de Australische wildernis, brengt het noodlot de twee tegenpolen bij elkaar. Wanneer haar tocht met Mick afgelopen is, sluit ze een weddenschap af met Mick. Hij moet een 'overlevingstocht' door New York maken. Alhoewel ze het geen van beiden willen toegeven, voelen ze zich intussen sterk aangetrokken tot elkaar.