The story is set from before the dawn of time, since which people (identified as Crimsons) have been under control of a deadly foe (identified as Clients), who considers themselves gods.
The protagonist is Shion, a child who is half-Client and half-Crimson, i.e. a vampire.