Crocodile Dundee alias Michael J. est un aventurier qui hante les vastes étendues du Bush australien : repas de lézards, larves et fourmis, rencontres inopinées avec des serpents et crocodiles… Élevé par une tribu d’aborigènes, il « zone » dans ces terrifiantes contrées comme un poisson dans l’eau. Sue Charlton, ambitieuse journaliste américaine, découvre l’homme sauvage et veut à tout prix faire un scoop. Elle finit par le rencontrer, l’emmène à New York, succombe à ses charmes et le suit pour le meilleur et pour le pire…
Un mauvais garçon, Wade alias Cry-Baby, moins féroce qu'il ne cherche à le paraître, tombe éperdument amoureux d'une jeune fille on ne peut plus respectable. Méchamment repoussé par l'establishment, pourchassé par la police, humilié, lui qui semait le mal ne tarde pas à découvrir les tragiques extrémités auxquelles la passion peut conduire.
Lors d'une mission, Eriksson, jeune recrue, est sauvé d'une mort certaine par son commandant Meserve. Quelques jours plus tard, le radio de l'escouade est abattu dans un village allié. Meserve décide alors d'enlever une jeune villageoise. Eriksson, ne doutant pas du sort réservé à la jeune fille, va se battre, malgré son admiration pour son commandant, contre tous les hommes de sa patrouille.
Après cinq années passées à la prison de Buffalo, Billy Brown est libéré. Il part rendre visite à ses parents, qui ignorent tout de la nature véritable de sa disparition, et kidnappe sur sa route une jeune étudiante nommée Layla. Il lui demande alors de jouer le rôle de l'épouse fictive qui lui a jusqu'à présent servi d'alibi dans ses lettres.
Après avoir semé le trouble au Kazakhstan, le général Alexander Radek est capturé par un commando russo-américain et jeté en prison. Trois semaines après, le président américain John Marshall reçoit un accueil triomphal à Moscou et lance une solennelle déclaration de guerre au terrorisme. Alors qu'il rentre à Washington à bord de l'Air Force One en compagnie de sa femme, de sa fille et de son cabinet, des terroristes investissent l'appareil et séquestrent les passagers.