Mick Dundee vive con la periodista Sue Charlton en su lujoso apartamento de Nueva York. Pero, tras el asesinato de Bob, el ex-marido de Sue, a manos de unos traficantes de drogas colombianos, Nick decide llevársela a Australia para poder protegerla mejor.

Michael Dundee es un amigable y rudo cazador de cocodrilos en el salvaje outback australiano que, por su original filosofía de la vida, es considerado como un héroe entre los suyos. Su fama llega a oídos de Sue Charlton, una reportera de Nueva York que decide ir a Australia para visitarle y, una vez allí, le convence para que le acompañe en su viaje de regreso a América.