Ha sido un año desde las últimas aventuras vividas por 'cocodrilo' Dundee. Ahora, el excéntrico Michael J. "Cocodrilo" Dundee (Paul Hogan) y el periodista Sue Charlton (Linda Kozlowski) viven juntos en un apartamento de lujo en Nueva York, tratando de adaptarse a su nueva vida. Todo cambia dramáticamente cuando los gángsters ellos persiguiendo el asesinato del ex marido de Sue, Bob, mientras que la investigación de una banda de narcotraficantes en Colombia. Sue recibirá un correo electrónico de su ex marido, antes de morir, con fotografías del asesinato de un líder de uno de los carteles de la droga que va a arriesgar sus vidas. Mick entonces decide poner en marcha su plan de Sue del seguro. Ambos viajan a Australia, con el fin de luchar en un terreno familiar. Las amenazas a las que se enfrentarán los matones serán muchos, a pesar de haber contratado a unos matones locales para ayudar. La vida en Australia no será tan desagradable para la pareja aventurera.