Mick "Crocodile" Dundee vive en Nueva York con su novia, la periodista Sue Charlton, en un lujoso apartamento. A su manera, con su propio e inimitable estilo y su actitud abierta, Mick ha logrado hacer multitud de amigos en toda la ciudad. Tratando a todo el mundo con un mismo y sencillo respeto, Mick se encuentra con frecuencia inmerso en todo tipo de extrañas situaciones urbanas. En más de una ocasión ayuda a la gente a librarse de los asaltantes, pero casi siempre por casualidad.Ahora, Bob Tanner, ex marido de Sue, lleva a cabo un reportaje sobre unos traficantes de drogas en Colombia. Bob ha logrado captar unas comprometidas fotografías en las que se puede ver un asesinato ordenado por el jefe de la banda.Logra enviarlas por correo a Sue y espera a que un agente de la DEA venga a rescatarlo, pero éste no lo consigue y Bob es también asesinado.