Thriller dramatique assez noir, "Mortelle Randonnée" est l'histoire d'un détective solitaire qui va couvrir les pulsions meurtrières d'une femme, pensant qu'elle est sa fille. La construction du récit est ainsi originale et assez violente, tandis que l'on a le droit à un excellent Michel Serrault et à une Isabelle Adjani à la fois troublante et charmante, qui avancent de plus en plus dans un univers quasi cauchemardesque, univers permis grâce à une réalisation de Miller souvent sombre. Très réussi, ce film mérite de faire partie des classiques du cinéma français.