Frank Tagliano, a former New York gangster who testified in a trial in the United States, joins the witness protection program after his testimony. Intrigued by the place after watching the Winter Olympics in 1994, he is relocated to Lillehammer in Norway. The transition from being a feared and respected gangster in New York, to becoming an unemployed immigrant in Norway, is not simple. Frank soon discovers that in order to succeed in this rural Norwegian society, he must resort to his old ways.