This. Took. Forever.
Seriously, this is the closest I've ever cut it with a challenge entry. *phew*. Finally over with. It was so tough for me to fit it all into 32 colors :p Most of the hero's palette and the HUD had to be taken from the background and boss sprite.
Anyway. Suppose it would be some sort of Castlevania clone game. That's the vibe I'm getting from it. If anyone is interested the version without the HUD elements can be seen here.