Black x Blood(1994)

Black x Blood

Black & Shine meet while they are travelling. They both had something in common they had a magic spell cast on them, and if they don't get it un-cast soon, they'll die within a year. Blood is in search for his brother Brad, and Shine is looking for the murderer of her father. They both head to Dark Castle, where Brad is waiting for them.

(Source: Anime News Network)