街中で裸足の男が怪しげなことを口走っている。自分は空間転移装置の事故で異星から飛ばされてきた者だと言うのだ。偶然、この男に話しかけたウラジミールとゲデバンは、同じく男が手にしていた転移装置で、キン・ザ・ザ星雲の惑星ブリュクに飛ばされてしまう。果たして、二人は、この砂漠だけの惑星から無事に地球へ帰りつくことができるのか？

かつて、“ウォッチメン”と呼ばれる者たちがいた。彼らは＜監視者＞となって世界の重大事件に関わり、人々を見守り続けてきた。だが1977年、政府の施行したキーン条例によりその活動を禁止され、ある者は一線を退き、ある者は密かに活動を続けていくことに。1985年、未だニクソン大統領が権力を振るい、ソ連との核戦争に陥りかねない緊張状態にあるアメリカ。10月、ニューヨークの高層マンションからエドワード・ブレイクという名の男が突き落とされ、無惨に殺された。そして、そのそばには血の付いたスマイルバッジが。スマイルバッジは、かつてブレイクがスーパーヒーロー“コメディアン”として活躍していたときのトレードマークだった。現場に現われた“顔のない男”ロールシャッハは、事件の背後に陰謀の臭いを嗅ぎとり、すぐさま“ウォッチメン”と呼ばれたかつての仲間たちの周辺を独自に調べ始めるのだったが…。