舞台は19世紀末、巨大な壁で東西に分断されたアルビオン王国の首都ロンドン。伝統と格式ある名門、クイーンズ・メイフェア校には、5人の少女たちが在籍していた。彼女たちは女子高校生を隠れ蓑に、スパイ活動を展開。変装、諜報、潜入、カーチェイス……。少女たちはそれぞれの能力を活かし、影の世界を飛び回る。「私たちは何?」「スパイ。嘘をつく生き物だ」
むかしむかし、私たちとは異なる歴史を辿った長崎で……。信じていたものに裏切られ、卑劣な罠にかかり、許婚の父を手にかけてしまった雷蔵。許されない罪を背負い、自らも絶体絶命の危機に陥ったところを、町の何でも屋「利便事屋」に救われる。実は、彼らの正体は力なき人たちの復讐を代行する殺し屋、「REVENGER」だった。長崎で起きた事件の真相を追う中で、彼らは大きな陰謀に巻き込まれていく——。