Στην αρχή του 20ου αιώνα ένας νεαρός μάγος εμφανίζεται στην Βιέννη. Το όνομα του είναι Eisenheim (Edward Norton). Αρχίζει να δίνει παραστάσεις και αμέσως γίνεται γνωστός. Τραβάει έτσι την προσοχή του διευθυντή της αστυνομίας, Uhl (Paul Giamatti) ο οποίος είναι λάτρης της μαγείας. Σύντομα το όνομα του Eisenheim φτάνει μέχρι το παλάτι. Έτσι ο διάδοχος του θρόνου Leopold (Rufus Sewell) αποφασίζει να δει μια παράσταση του μάγου. Ο Eisenheim στην παράσταση αυτή ζητά έναν εθελοντή και ο δίαδοχος αναγκάζει την μέλλουσα σύζυγό του Sophie (Jessica Biel) να ανέβει στη σκηνή. Αυτή υπακούει. Την βλέπει όμως ο μάγος και αμέσως συνειδητοποιεί ότι την ξέρει. Αποκαλύπτεται ότι ο Eisenheim και η Sophie ήταν παιδικοί φίλοι και αργότερα ζευγάρι αλλά λόγω της μεγάλης ταξικής διαφοράς τους, χωρίστηκαν. Έπειτα από αυτό ο Eisenheim έφυγε για να γυρίσει τον κόσμο και να τελειοποιήσει την τέχνη του.