遠くない未来、イギリスは全体主義政治国家となり、ロンドンは独裁者サトラー（ジョン・ハート）にとって完全に立ち入り禁止の場所となっていた。ファシスト風の政府はあらゆる種類の悪を犯し、すべての同性愛者は逮捕され、さらには意のままに殺されます。しかし、誰も自らを危険にさらそうとはしません。テレビアシスタントとして働く美しく優しい少女アイビー（ナタリー・ポートマン）は、ある夜、帰宅途中、腐敗した秘密警察の一団に囲まれ、彼女をレイプしようとする。幸いなことに、マスクとマントをかぶった謎の男（ヒューゴ・ウィービング）が現れ、怯えるアイビーを救ったが、その謎の男はVという名前しか知らなかった。しかし、一時的には無事だったアイビーも生き残ることはできず、恋人は秘密警察に逮捕され、彼女も逮捕されて投獄された。刑務所で彼女はあらゆる拷問を受け、復讐するために生き続けることを誓う！再び、V が適切なタイミングで現れ、アイビーを救いました。その時初めて、アイビーは、Vが生来のリーダーのようなカリスマ性、優れた猛烈な戦闘スキル、そして比類のない知性を頼りに、悪を懲らしめ、レイプを撲滅するための独自のグループを組織したことを知りました。 V は、犯罪を犯した腐敗した警察官を処罰するだけでは問題を解決できないことを深く理解しており、政府の圧制と抑圧に対して革命を起こそうと決意しています。彼の右腕として訓練されたアイビーの助けを借りて、V フォー ヴェンデッタは恐怖と腐敗に満ちたこの社会に自由と正義をもたらすために暴力に手を染めます!