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.