L'histoire se centre sur Kisaragi, un androïde poursuivi par une organisation composée de vampires, ainsi que par un clan yakuza.