Un año después de la aventura que cambió su vida en Crocodile Dundee (1986), el robusto cazador de Down Under, Michael J. "Crocodile" Dundee, ha logrado convertirse en una leyenda incluso en la ciudad de Nueva York. Viviendo felizmente con la tenaz periodista de Newsday, Sue Charlton, Mick pronto se encontrará en problemas hasta el cuello, cuando el amor de su vida se convierta en el objetivo del asesino líder del cartel colombiano de la droga, Luis Rico. Ahora, desde la jungla urbana de Manhattan hasta el peligroso desierto de Walkabout Creek, Mick tendrá que hacer un buen uso de sus incomparables habilidades de supervivencia para proteger a Sue de los malvados secuaces de Rico. Pero, ¿saben que no son rival para el cocodrilo australiano Dundee?