Efter at Frank The Fixer Tagliano vidner mod sin mafiaboss i New York, tilmelder han sig vidnebeskyttelsesprogrammet og stiller et usædvanligt krav: Han vil have et nyt liv i den norske lille by Lillehammer, eller som han kalder den, Lilyhammer.