Company se passa durante uma noite de inverno em 1975, quando uma misteriosa mulher chamada Evelyn surge inesperadamente em uma reunião de fim de ano e começa a contar a história de Tom, um eremita que, mais de vinte anos antes, resgatou uma atriz presa em uma nevasca no Colorado. Nesta mesma noite, a atriz resgatada conta outro episódio, sobre um casal de fazendeiros que acolhe um jovem andarilho enquanto uma sequência de assassinatos brutais espalha o medo pela fronteira. Entre histórias que ecoam através do tempo, o filme revela como diferentes vidas podem permanecer ligadas por acontecimentos capazes de atravessar gerações.