A történet az embergyermek, Maugli felcseperedését követi, akit egy farkasfalka nevel fel India dzsungelének mélyében. Lassacskán megtanulja a dzsungel gyakran nagyon kemény szabályait, mégpedig Balu a medve és Bagira a párduc segítségével. A dzsungel állatai maguk közé tartozónak fogadják el, Sir Kán, a félelmetes tigris kivételével. De lehet, hogy nem is a dzsungel a legveszélyesebb, amikor Mauglinak meg kell küzdenie emberi származásával.

A világszerte nagy sikerrel játszott vígjáték főhőse Mick Dundee kedélyes, és kissé faragatlan krokodilvadász, aki szinte egész életét az ausztráliai őserdőkben töltötte. Ám egy napon felfigyel rá a világ, amikor híre megy, hogy egyik expedíciója során egy krokodil majdnem letépte a fél lábát, ő pedig sebesülten egy teljes héten át vonszolta magát a dzsungelen keresztül segítségért, és csodával határos módon túlélte ezt a kalandot. Sue Carlton, egy vállalkozó szellemű New York-i riporternő elhatározza, hogy felkeresi a hőst és személyesen készít interjút vele. Pénzt és fáradságot nem sajnálva felkutatja Krokodil Dundee-t, hogy együtt - nem kevés kaland árán - rekonstruálják az eseményeket. Ám a sikeren felbuzdulva Sue ráveszi Mick-et, hogy kísérje el őt New Yorkba, ami elképesztő világ egy vadász számára, aki soha nem látott még nagyvárost, és több mint 40 embert egyszerre egy helyen.