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.