It seems cliche, but it isn't. It's a pretty good, if short, vampire anime.
I really like it, and I'd recommend it.
Hasekura is has quite the problem though, of liking a vampire. And having the vampire long for his blood. The ending could have been longer. I think I should like to see him become a servent eventually. Still, it's a fast-paced interesting anime.