Nakon atomskog rata koji je poharao Zemlju ostala su golema prostranstva kojima besciljno lutaju skupine dezorijentiranih ljudi. Život je teško vratiti u normalu, a najgore su okrutne bande koje teroriziraju i zlostavljaju svakoga na koga naiđu. Jedna od bandi ugrožava miroljubive proizvođače benzina, pa će Max Rockatansky ponovno uzeti pravdu u svoje ruke...
Vrijeme radnje je 1935. godina. Profesor, arheolog i legendarni junak poznat kao Indiana Jones ponovno se vraća u akciju u svojoj najnovijoj pustolovini. Ovaj put se udružuje s pjevačicom u noćnom klubu Wilhelminom "Willie" Scott i 12-godišnjim dječakom po imenu Short Round. Završe u malom siromašnom indijskom selu, čiji seljani vjeruju da je zao duh odveo svu njihovu djecu nakon što je ukraden sveti dragi kamen. Također otkrivaju strah i trepet koji okružuje hram pun zamki poznat kao Ukleti hram! Thuggeeji se ponovno pokušavaju uzdići vjerujući da će uz pomoć moći svih pet kamena Sankara vladati svijetom! Sada sve ovisi o Indiani, koji mora zaustaviti Thugeeje, spasiti izgubljenu djecu, osvojiti djevojku te osvojiti Ukleti hram.
Svjetski najkvalitetniju posadu arheologa i istraživača predvodi povjesničar Milo Thatch dok se ukrcavaju u nevjerojatnu podmornicu Ulysses od 1000 metara i kreću duboko u morske tajne. Podvodna ekspedicija neočekivano se okreće kada se misija tima mora prebaciti s istraživanja Atlantide na njenu zaštitu.
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.
Bilo je to za mnoge ljude: zgodan kralj ratnika pun ambicija, hrabrosti i bahatosti mladosti, vodio je svoju malu vojsku protiv divovskih perzijskih snaga ... sin koji očajnički traži odobrenje svog strogog oca, očvrsnuo bitka, i koji se borio između njegove odanosti tome i ljubavi prema svojoj majci ... nemilosrdnog osvajača koji nikad nije izgubio bitku i gurnuo je svoje vojnike na krajeve poznatog svijeta ... vizionara, čije su snove, podvige i sudbine ostavili njihov trag u povijesti, pomažući oblikovati naš svijet danas. Bio je sve to i više. Bio je Aleksandar Veliki.
U potrazi za davno izgubljenim bojnim brodom iz građanskog rata s tajnim teretom, kojeg lokalno stanovništvo naziva "Brodom smrti", Dirk i njegov duhoviti pomoćnik Al Giordino (Steve Zahn) upoznaju dr. Evu Rojas (Penelope Cruz), prelijepu i genijalnu doktoricu koja vjeruje da je tajanstveno blago povezano s puno većim problemom koji predstavlja prijetnju cijelom svijetu. U potrazi za brodom, za kojeg nitko ne vjeruje da postoji, Dirk, Al i Eva moraju se uzdati u svoju domišljatost i hrabrost ne bi li uspjeli nadmudriti opasne vojskovođe, preživjeti u opasnoj zemlji i naposljetku razriješiti tajnu.
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.