Vuonna 1913 nuori Irisz Leiter matkustaa kohti Budapestia työskennelläkseen hatuntekijänä kuuluisassa hattukaupassa, joka kuului hänen edesmenneille vanhemmilleen. Uusi omistaja, Oszkár Brill, käännyttää hänet kuitenkin pois samalla, kun hattukaupassa tehdään valmisteluja äärimmäisen tärkeää vierasta varten. Yllättäen Irisz kohtaa miehen, joka etsii erästä Kálmán Leiteria. Irisz kieltäytyy lähtemästä kaupungista ja päättää seurata Kálmánin jalanjälkiä, jotka ovat hänen ainoa yhteytensä menneeseen.