Pukovnik Munroe, zapovjednik britanske utvrde na granici, tijekom francusko-indijanskog rata 1757. šalje svoje kćeri, Alice i Coru, s pratnjom na sigurnije mjesto. To je početak njihovog pustolovnog puta na kojem će im, uz zarobljavanje i otmice, pomagati i spašavati ih posljednji od mohikanskog plemena...
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.