イカロスは絶大な人気を誇るDJ。世界のクラブシーンを股にかけ、まさに成功の絶頂。しかしそれもつかの間、ドラッグのやりすぎで、精神病院に収容される。

独裁国家となった未来のイギリス。TV局で働くイヴィーは外出禁止時間帯の夜に秘密警察に見つかり、絶体絶命の危機に見舞われたところを、"V"とだけ名乗る仮面の男に命を救われる。しかし、"V"と名乗るその男は、国家を相手にひとりテロ活動を続け、クラシック音楽の調べにあわせて街を爆破、TV局を不法占拠し、政府要人を暗殺していく、正体不明、経歴不詳、善か悪かの判別不能の男だった。1605年に国王の圧制に反発し国家転覆を図り失敗に終わったガイ・フォークスにならって、イギリスの反逆精神の象徴となったその日、11月5日-ガイ・フォークス・デイ-に、国民の決起を呼びかける"V"。正義か、犯罪か。"V"とは一体何者なのか？"V"と出会い、自分自身についての真実をも知るようになったイヴィーは、図らずも"V"の協力者となり、自由と正義を取り戻す革命のために立ち上がったー。

2011年に致死性のウイルスが突如発生、人類の99%が死滅したことで、世界は人類滅亡の危機に陥った。科学者トレヴァー・グッドチャイルドの開発したワクチンで生き残ったわずか500万人の人類は、救世主の子孫グッドチャイルド一族の圧政的な管理化の下、汚染された外界と壁で隔てられた都市ブレーニャで暮らしていた。病気も、飢餓も、戦争もないユートピア都市は秘密と虚偽で成り立っていた。