Yes, if you are selling something you have to pay to use the font, unless the people who made the font are giving it away for free! It's the same as if you designed a picture -- people wouldn't be able to sell something that uses your picture on it without paying you or getting your permission.
The Castlevania font looks like a combination of Diploma Regular and something else -- the B might be Goudy Text Regular? Oh geez, and the R looks like Bradley Gratis. Maybe someone cobbled this together from other fonts? Most of the letters match Diploma Regular, though.
Diploma Regular is listed as commercial in one link I found, but doesn't have any author listed, and every other site (that's three links) I can find it on lists it as freeware -- I haven't done research on how reputable those sites are, so feel free to correct me, but I feel like you're probably okay to use that one! Goudy Text Regular is commercial, though; you need to purchase a license if you want to use that one, and Bradley Gratis is listed as public domain in the readme.
If I were you, I'd replace the "In Blood of Colour" logo with Diploma Regular or Bradley Gratis or something else I felt confident using!