Lopovska banda kojoj je na čelu Charlie Croker uspjela je izvesti gotovo nemoguću pljačku u Veneciji, samo da bi tijekom bijega doznala kako ju je jedan od njih, Steve, izdao kako bi najveći dio plijena zadržao za sebe. Strpljivo planiranje osvete je pri kraju, a ekipi se, isprva nevoljko, pridružuje i iskusna obijačica sefova Stella Bridger, kći Crokerova učitelja Johna. Steve trenutno luksuzno živi u Los Angelesu, ni ne pomišljajući kako će njegovo ukradeno zlato uskoro promijeniti vlasnika.

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.