Quartorze ans après leur rencontre à New York, Mick ''Crocodile'' Dundee (Paul Hogan) et Sue Charlton (Linda Kozlowski), sa charmante épouse, vivent toujours dans leur modeste maison de Walkabout Creek, un petit village situé au nord de l'Australie. Là, ils passent le plus clair de leur temps à éduquer leur fils, Mickey. Mais voilà que Sue vient de recevoir des nouvelles du bureau de son père...

1926. Harry Houdini est le plus grand prestidigitateur au monde, attirant un public intrigué par ses tours de magie. Mais l'homme derrière la légende est une âme torturée d'avoir raté les derniers mots de sa mère mourante. Il est prêt à offrir une récompense de 10 000 $ à quiconque pourra le mettre en contact avec l'esprit de sa mère. Quand une mystérieuse femme, Mary McGarvie, prétend avoir ce...