Baseado na história de quadrinho de mesmo nome, "V de Vingança" se passa no Reino Unido em um futuro próximo. Sob o pretexto de vários atos terroristas, um governo totalitário é eleito, comandado pelo chanceler Adam Sutler (John Hurt), que promete salvar o país dos terroristas.
O único problema é que o povo deve dar boa parte de sua liberdade para obter um pouco de segurança. O governo logo se torna cruel, corrupto e opressivo. Impulsionado por uma vingança pessoal, um misterioso indivíduo, que se esconde atrás de uma máscara, e se identifica apenas como V Hugo Weaving) chega para assumir a causa da liberdade. Ele usa uma máscara de Guy Fawkes para cobrir o rosto e tem grande habilidade com facas. No mesmo cenário, se encontra Evey Hammond (Natalie Portman), que é salva por V. Enquanto Evey tenta saber mais sobre o passado do homem mascarado, ela descobre qual é o seu papel no plano de seu salvador para trazer liberdade e justiça ao país.