Vivant depuis plusieurs mois avec une journaliste new-yorkaise, Crocodile Dundee commence à s'ennuyer de son bush natal. C'est alors que sa compagne, qui détient des photos compromettantes pour la mafia colombienne, est enlevée. Après avoir réussi à la libérer, ils repartent tous les deux en Australie en vue d'assurer la protection de son épouse dans un milieu plus hospitalier pour Crocodile Dundee, le bush. Mais la mafia colombienne n'a pas dit son dernier mot et, après avoir réussi à retrouver nos deux héros, décide de les suivre en Australie pour les exécuter. Ainsi les tueurs colombiens débarquent dans le bush australien, mais très vite les chasseurs dans ce territoire hostile deviennent les proies de Michael J. Crocodile Dundee.