Frank Tagliano (Steven Van Zandt) ist als New Yorker Mafioso wohlgelitten, solange er seinem Übernamen „The Fixer“, das heisst, als Problemlöser alle Ehre macht. Als er sich dann daran macht, nach einem Deal mit den Bundesbehörden den Paten Aldo Delucci ans Messer zu liefern, schwindet seine Beliebtheit rapide. Vom Tode bedroht lässt sich Frank Tagliano vom FBI beerdigen, um als Giovanni Henriksen im norwegischen Lillehammer seine Wiederauferstehung zu feiern. Lillehammer deshalb, weil sich Frank 1994 während einer Sportübertragung von den Olympischen Winterspielen in Lillehammer in die „nette Landschaft“ verliebte. In Lillehammer angekommen fühlt sich der untergetauchte New Yorker zunächst wie ein Fisch an Land. Nicht nur ist seine Nachbarin Laila Hovland eine Angehörige der lokalen Polizei, auch der für ihn zuständige Beamte auf dem Arbeitsamt, Jan Johansen, scheint ein Pedant zu sein, der sich nicht schmieren lässt. In einem Nachtclub lernt Frank mit Torgeir Liens schliesslich einen Typen aus Lillehammers Halbwelt kennen, mit dem er sich auf Anhieb gut versteht. Auch der alleinerziehenden Mutter Sigrid Haugli würde Frank gerne näherkommen, doch diese ziert sich, bis der New Yorker die Gelegenheit erhält, sich bei einer illegalen Wolfsjagd zu bewähren.
Unter seinem neuen Namen „Giovanni Henriksen“ sucht der frühere Mafioso Frank Tagliano (Steven Van Zandt) Anschluss im norwegischen Hinterwäldlerstädtchen Lillehammer. Er tut deshalb das, was er am besten kann: Er eröffnet einen Nachtclub, in dessen Schatten jede Menge krummer Deals getätigt werden können. Nachdem er zusammen mit seinem neuen Freund Torgeir Liens ein einschlägiges Etablissement aufgekauft und unter dem Namen Flamingo wiedereröffnet hat, fehlen ihm zu seinem Glück noch die leichten Mädchen und der billige Alkohol. Als er zwei Loosern eine Ladung Whiskey abkauft, ist er sich nicht bewusst, dass die beiden Trottel den Fusel aus einem gestrandeten Lastwagen gestohlen haben, den sie in der Nacht zuvor verlassen aufgefunden hatten. Sie glauben mit Frank das Geschäft ihres Lebens machen zu können. Was beide Seiten nicht realisieren: Die Flaschen stammen aus einer sehnlichst erwarteten illegalen Lieferung, die einer brutalen lokalen Bikergang gehört
Während des Eintreibens von Schulden erfährt Frank, dass der windige Anwalt und Geschäftsmann Julius Backe in Hafjell eine Luxusferiensiedlung plant. Frank riecht die Kohle und bietet sich deshalb bereitwillig an, einen widerspenstigen Umweltschützer, der das Projekt behindert, mit seinen bewährten Methoden zur Raison zu bringen. Bei einer Routinekontrolle gerät Frank ins Netz der Polizei. Der Verdacht auf Terrorismus bestätigt sich nicht. Hingegen fehlt dem ehemaligen Mafioso ein gültiger Ausweis, der ihm das Führen eines Personenwagens auf Norwegens Strassen erlauben würde. Um einem zweimonatigen Nachhilfekurs in der Autofahrschule zu entgehen, macht sich Frank abermals mit ungewöhnlichen Methoden ans Werk.
Widerwillig begleitet Frank die schwangere Sigrid ins Spital. Dort soll eine pränatale Untersuchung stattfinden, wogegen der Mafiosi wenig einwenden kann. Was dann allerdings sein Missfallen weckt, ist der Umstand, dass es sich bei der untersuchenden Hebamme um einen Mann handelt. So etwas existiert in der Welt des Frank Tagliano nicht. Indem er auf einem Wechsel zu einer weiblichen Hebamme besteht, weckt er seinerseits den Unmut der Norweger. Derweil kämpft Franks Geschäftspartner mit einem Sohn, der zum Islam konvertieren will. Polizist Geir hat den Blues, nachdem seine Terrorverdächtigungen und die übereifrigen Ermittlungen gegen Frank zu seiner Suspendierung geführt haben. Seine fürsorgerische Chefin möchte den Elvis-Fan auf andere Gedanken bringen und schickt ihn deshalb zur Erholung nach Graceland, Memphis.
Frank und Sigrid führen eine erbitterte Auseinandersetzung über die Wahl des richtigen Babywagens. Die Zukunft von Julius Backes Spekulationsluxusüberbauung steht, nachdem der Anwalt bei sich selbst Krebs diagnostiziert hat, auf der Kippe. Als Mitinvestor Frank deshalb bei einer illegalen Party aufschnappt, wie mit moderner Kunst viel Geld gemacht werden kann, beschliesst er, um sein Geld besser waschen zu können, in neue Geschäftsfelder auszuweichen. Frank instruiert Torgier, Kunst von jener Art aufzukaufen, „die beim Verhehlen massig mehr einbringt, als sie beim Einkauf gekostet hat“. In New York ermittelt derweil Geir auf eigene Faust weiter, und versucht Licht in die Vergangenheit von „Giovanni Henriksen“ zu bringen. Mit seinen Schnüffeleien bringt er die Feinde Franks auf die Spur des untergetauchten Verräters und sich selbst in höchste Gefahr.
Frank reitet auf einer Welle des Erfolges und diese trägt den erfolgreichen Geschäftsmann in eines der teuersten Penthouses von Lillehammer. Die Tinte unter dem Vertrag ist noch nicht trocken, als der Ex-Mafioso feststellen muss, dass in Norwegen der Erwerb von Wohneigentum Pflichten gegenüber den anderen Hausmitbesitzern mit sich bringt. So beispielsweise die wöchentliche Stockwerkreinigung. Frank versucht die lästige Pflicht so schnell wie möglich loszuwerden, scheitert aber vorerst am unbestechlichen Vorsitzenden des Hauskomitees. Aus den USA erreichen derweil traurige Nachrichten die Polizei von Lillehammer. Zusammen mit den Nachrichten vom Verbleib Geirs tauchen auch zwei finstere Typen aus New York in Norwegen auf. Ihr Job: Frank zur Hölle zu schicken. Was sie nicht wissen ist, dass Frank von der Polizei festgenommen und vorübergehend ins Gefängnis gesteckt wurde, wo er sich nun mit anderen Häftlingen im therapeutisch wertvollen Wohlklang der Blockflöte üben muss.
Beim Besuch im Spital, wo der zusammengeschlagene Arne genesen soll, realisiert Frank, dass der Anschlag vermutlich ihm gegolten hat. Seine Vergangenheit scheint ihn eingeholt zu haben. Zunächst muss er sich allerdings in Abwesenheit von Sigrid um deren Sohn Jonas kümmern, dem auch gleich eine Lektion im Pokerspiel und Biertrinken erteilt wird. Polizistin Leila knüpft derweil lose Enden zusammen: Der Tod ihres Kollegen, der zusammengeschlagene Arne und die zwei schiesswütigen Amis, die Lillehammer und Umgebung unsicher machen. Immer tiefer gräbt sie dabei in der Vergangenheit ihres erfolgreichen Migranten Frank, welcher derweil seine Security mit Bikern der lokalen Gang verstärkt.
Als Frank erfährt, dass Sigrids Sohn Jonas in die Hände jener beiden US-Mafiosis gefallen ist, die ihn in Norwegen liquidieren sollen, startet er zusammen mit Torgeir unverzüglich eine Befreiungsaktion. Die beiden haben freie Bahn, sind alle anderen Norweger doch mit dem Abfeiern ihres Nationalfeiertages beschäftigt. Julius Backe nimmt derweil die Festerei zum Anlass, seine Nächsten um Verzeihung für vergangenes Unrecht zu bitten. Polizistin Leila will endlich Klarheit über die Vergangenheit von Frank, und dieser findet durch einen Zufall das Versteck seiner beiden Verfolger. Ein „Shoot-out“ im Troll-Land scheint unausweichlich.