Eisenheim is een podiumkunstenaar die het publiek van de vroeg-20e-eeuwse Wenen versteld doet staan, wat de aandacht trekt van kroonprins Leopold. Wanneer de beoogde bruid van de prins, Sophie von Teschen, de goochelaar op het podium helpt, herkennen Eisenheim en Sophie elkaar uit hun jeugd — en een sluimerende romance wordt herontsteld. Terwijl de clandestiene romance voortduurt, krijgt chef-inspecteur Uhl van Leopold de opdracht Eisenheim te ontmaskeren, en bereidt Eisenheim zijn grootste illusion tevoorschijn te toveren.