Pink spades begins in Groenveld, Holland in the year 1714. A young woman and her friends give a short glimpse of their lives before her tragic death. The young woman is accused of being a witch and her dear friend Abel decides to take matters into his own hands and take her life before the angry mob gets to her. Abel saves her from being burned alive and vows to continue his mysterious mission, whatever that may be. Years after his own tragic death, Abel spends his days as a wandering spirit aiming to make an impact on the world in his own way. 

His chance for glory comes as he discovers the young woman that he had loved so long ago may have been reborn as the young fiery Aseila Geraldi. Aseila journeys to Tokyo, Japan with her mother Debra and, at this time, begins to have strange dreams of Abel. Abel tries to tell her about his idea that she is the reincarnation of the woman he loved long ago, but Aseila is put off by it and disregards the whole message.

In a desperate attempt to win Aseila's heart back, Abel uses his spirit to possess an unsuspecting Akaijin, a vampiric immortal named Kuroi Tsubasa. Kuroi, under his episodes of possession by Abel, does and says things he can't recall later and inevitably crosses paths with Aseila. The two souls become friends and Abel continues to try and woo her through Kuroi. Meanwhile Aseila, following her dream to become a singer, becomes the lead singer of the band Pink spades. Her new band mates learn of her troubles dealing with Kuroi and their ghost friend and end up getting dragged along for the ride.

Not only does Aseila and Kuroi want to get rid of Abel for good, but the entire race of Akaijin have their own agenda...to finally come out of the shadows and unite with the human species. The Akaijin use Aseila and her friends to do this and upset a coven of elder vampires called the Ancients. Thus, the band is placed in the middle of a war between the two breeds while dealing with a ghost on the loose! What will become of the Pink spades?