独裁国家と化した近未来のイギリス。労働者階級の若き女性、イヴィー(ナタリー・ポートマン)は、秘密警察の男たちに襲われるという絶体絶命の危機に見舞われたところを、“V”と名乗る仮面の男(ヒューゴ・ウィーヴィング)に救われた。教養を持つ紳士でもあるVは、恐怖政治に抑圧された市民を解放するべく、一人で活動を行っていた。そして彼は、11月5日に大規模なテロを決行するため、同胞の市民たちに国会議事堂前に集結するように呼びかけた。その日はガイ・フォークス・デーと呼ばれており、1605年、ガイ・フォークス一派のレジスタンスが無念にも失敗に終わった日であった。Vはフォークスの意志を受け継ぎ、国会議事堂を爆破する計画を立てていたのだ。