Jack Willis est un conducteur de train australien. Homme à poigne, il a cependant un secret: il publie des romans à l'eau de rose qui connaissent un succès grandissant dans le pays, sous le pseudonyme de sa meilleure amie, Ruby Vale.

Se réveillant sans aucun souvenir dans une chambre d'hôtel impersonnelle, John Murdoch découvre bientôt qu'il est recherché pour une série de meurtres sadiques. Traqué par l'inspecteur Bumstead, il cherche à retrouver la mémoire et ainsi comprendre qui il est. Il s'enfonce dans un labyrinthe mystérieux où il croise des créatures douées de pouvoirs effrayants. Grâce au docteur Schreber, Murdoch réussit à se remémorer certains détails de son passé trouble.

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…

Charlie est un ancien guerrier aborigène. Alors que le gouvernement amplifie son emprise sur le mode de vie traditionnel de sa communauté, Charlie se joue et déjoue des policiers sur son chemin. Perdu entre deux cultures, il décide de retourner vivre dans le bush à la manière des anciens. Mais Charlie prendra un autre chemin, celui de sa propre rédemption.