U zagušljivom edvardijanskom Londonu, Wendy Darling svaku večer hipnotizira svoju braću pričama prije spavanja o mačevanju, prevarama i strašnom kapetanu Kuki. Ali djeca postaju junaci još veće priče, kada Petar Pan jedne noći uleti u njihovu dječju sobu i povede ih preko mjesečinom obasjanih krovova kroz galaksiju zvijezda i do bujnih džungli Neverlanda.
Njujorška novinarka Sue putuje u Australiju kako bi intervjuirala Michaela J. Crocodile Dundeeja (Paul Hogan), čovjeka koji vodi safari i nedavno je preživio napad krokodila. Nakon nekoliko burnih dana provedenih na safariju, Sue poziva Micka da pođe u posjet s njom u New York. Sudar kultura i životnih stilova utječe na oboje, a iskre frcaju kad Sue padne na njegov šarm.
Australski krotitelj krokodila Mick Dundee (Paul Hogan) polako se prilagođava na novo okruženje u New Yorku, gdje se skrasio sa svojom Sue (Linda Kozlowski). Njihova idila završava onog trenutka kada se zamjere nemilosrdnim narko dileru. Suein bivši ubijen je u Kolumbiji nakon što je slikao ubojstvo koje su krijumčari droge počinili. Poslavši fotografije Sue, automatski ju je stavio u životnu opasnost. Uz krijumčare, važne fotografije koje će mnoge ljude staviti iza rešetaka traži i DEA. Mick se ne snalazi najbolje u urbanom okruženju nepreglednog New Yorka, stoga odlazi na poznatiji teren - u Australsku pustoš.
Mick "Crocodile" Dundee (Paul Hogan) sjedi u kanuu i oštri svoj poznati nož, a oko njega u dubini skrivaju se krokodili. Iznenada ga iz dubine napadne golemi krokodil te razmrvi brod. Mick i njegov prijatelj Jacko (Alec Wilson) skriju se na stablo. No za Micka to ne predstavlja neki veliki problem. Kada stigne kući, otkriva da je zvao otac njegove partnerice Sue (Linda Kozlowski) koji traži njezinu pomoć. Mick joj se odluči pridružiti te sa sinom Mikeyjem (Serge Cockburn) odlaze u Los Angeles gdje ih čeka prava avantura.