Nakon što je New York pretvorio u svoj teren, Krokodil Dundee se vraća na svoj pravi - u Australiju. Iako je Michael Dundee (Paul Hogan), zvani Krokodil, namjeravao napustiti New York i otići u istraživanje američkih prostranstava, njegova ga je djevojka Sue Charlton (Linda Kozlowski) ipak uspjela zadržati u gradu, priznavši mu da ga voli. Michaelu teško pada miran gradski život u kojem ne može upražnjavati svoje lovačke vještine i instinkte preživljavanja, sve dok Sue ne otme moćni kriminalac Rico. Naime, Suein bivši muž slučajno je svjedočio brutalnom ubojstvu, čije je fotografije poslao upravo na Sueinu adresu. Krokodil Dundee uspiju je spasiti i odvesti u Australiju, gdje se osjeća najsigurnijim, no kriminalci stižu za njima. Ovaj su put, međutim, na njegovu terenu.
Spajajući avanturistički, akcijski i kriminalistički film s komedijom i prekrasnim prirodnim atrakcijama, Cornell i scenarist i glavni glumac Paul Hogan snimili su prvoklasnu razbibrigu namijenjenu svima onima koji su ikada maštali o aktivnom istraživanju novog i nepoznatog.