Vivant depuis plusieurs mois avec la journaliste new-yorkaise Sue Charlton, Mick ''crocodile'' Dundee commence a s'ennuyer de son ''Bush'' natal. C'est alors que Sue est enlevee par la Mafia car elle detient des photos compromettantes. Mick la libere et ils fuient tous deux en Australie...
Terry Dean, un ex-braqueur, se voit accorder une seconde chance sur Terre. De retour chez les vivants, Terry constate à cette occasion que son corps ne craint plus rien. Persuadé d'être un ange, il consulte un prêtre.