Leste da Europa, pouco após o fim da 2ª Guerra Mundial. Hannibal Lecter (Gaspard Ulliel) assiste de perto a morte violenta de seus pais. Sem apoio, ele é obrigado a morar em um orfanato soviético, onde sua família morava anteriormente. Logo Lecter parte para Paris na tentativa de encontrar seu tio, mas é recebido pela sra. Murasaki Shikibu (Gong Li), uma viúva bela e misteriosa que lhe dá carinho.