Os recém-casados Robinson (Wes Bentley) e Elizabeth (Emmanuelle Vaugier) tem uma vida tranqüila e feliz em Las Vegas. Robinson dá aulas de ciências para crianças e Elizabeth tenta engravidar. Tudo se encaixa perfeitamente até que um dia ela testemunha um horrível crime no meio do deserto e procura a policia. Agora perseguida pelo maior mafioso da região Jimmy Dolan (Christian Slater) Elizabeth vê a sua vida e de seu marido mudar radicalmente. Eles passam a viver protegidos pelo FBI até o dia do julgamento de Jimmy. Mas quando Jimmy Dolan quer uma coisa dificilmente ele deixa de conseguir e assim mais uma testemunha desaparece da face da terra. Repleto de ódio Robinson agora precisa vingar sua esposa sozinho. Sede de Vigança é baseada em uma das mais assustadoras histórias do mestre do suspense Stephen King.