1998年の東京。ミヤコ（小沢なつき）はイースト（東山紀之）、ウエスト（錦織一清）、サウス（植草克秀）と名乗る奇妙な風貌の3人と出会う。彼らは2550年からやって来たタイムパトローラーであった。新惑星の生命体に同化されヴァンパイア化し、過去に逃亡した19体のヴァンパイヤを抹殺する為に送り込まれていた。ヴァンパイヤ化した、かつての恋人である19体目、ソフィアを追って・・・。