En 1926, el famoso mago Harry Houdini (Guy Pearce) atraviesa el Atlántico para realizar una gira por Europa con su nuevo espectáculo. Cuando llega a Edimburgo, el mago inicia un apasionado romance con Mary (Catherine Zeta-Jones), una joven y atractiva médium que acabará cautivando su corazón.