犯罪組織が若い女性を多数さらい監禁する倉庫内で、その組織を探る一人の少女が構成員に追及される。そこへ現れた彼女の執事は、十数名の敵を一人であっさりと殺害して彼女を救いだす。銃で撃たれても全く傷つかないこの男・セバスチャンの正体は悪魔で、彼の主人である幻蜂伯爵家の若き当主・清玄こと男装した少女の汐璃が幼い頃両親を目の前で殺害されたとき以来、死の際にその魂を食らうことと引き換えに契約を結び仕えている。映画の舞台となる2020年では、世界は西側と東側に別れ、西側を治める女王は東側某国の幻蜂家に命じて公にできないさまざまな事件を「処理」しており、彼らは当局に正体不明の「女王の番犬」として警戒されている。清玄は女王の命により、セバスチャンと共に大使館員が次々にミイラ化した遺体で発見されるという怪事件を追いつつ、いつか両親の敵を討つことを願っている。

鬼才のカリスマ映画監督・小林正の新作のオーディションに有名無名の女優たちが集結。興味本位で応募してきた者、夫の意思を継ぎ女優を目指す若き未亡人、「小林監督心中クラブ」のメンバー、浴衣姿の劇団員、やらせの有名女優、殺気立った訳ありの女…etc!? 一方、小林監督はエグゼクティブプロデューサーの無理な要望に苦悩し、シナリオ執筆もうまく進まない。そんな時、昔の彼女が監督の目の前に現れるが……。