Os eventos do filme se desenrolam em uma pequena cidade provinciana de Fargo, no estado de Minnesota. O enredo nos apresenta a um dos personagens principais do filme, um despretensioso funcionário do setor de seguros, Lester. Lester é um perdedor complexo, acostumado durante toda a sua miserável vida a viver de acordo com as regras convencionais. Enquanto isso, Lorne, um vagabundo viajante com um passado assustadoramente sombrio, chega à cidade e decide ficar por lá por um tempo. Rapidamente, Lorne ganha uma reputação na cidade como um cidadão formidável, cruel e violento.
Um dia, ao se encontrarem no hospital, em uma confluência de circunstâncias bastante estranhas, o vagabundo decide mudar para sempre a vida do agente de seguros. Depois de algum tempo, esses dois personagens estranhos e completamente diferentes começam a se comunicar e, mais ainda, tornam-se companheiros. Após um curto período de tempo, uma série de crimes difíceis, ousados e, acima de tudo, muito bem planejados e executados, desmorona em uma pequena e pacata cidade.