Nadat hij heeft getuigd tegen een machtige maffiabaas, moet ex-gangster Frank "The Fixer" Tagliano de harde straten van New York verruilen voor de ijzige fjorden van Noorwegen om een nieuw leven op te bouwen tussen de inwoners van Lillehammer als de Noors-Amerikaanse Giovanni Henriksen. De relatieve rust bevalt hem aanvankelijk. Maar binnen de kortste keren komen de meedogenloze methoden van Frank weer aan het oppervlak, waarmee hij argwaan wekt bij zijn buurman, die hoofdcommissaris is.