Yeah, it is very difficult. You should upgrade your heath and magic at the village, or try King Knight's stage. If you don't have enough gold to get those upgrades, just keep replaying the first stage until you get enough. Try using relics against bosses.

Ok thx i didn't know you could upgrade health...

Yeah, see the Goatician.