Witch and Hero(魔女と勇者)

Witch & Hero is an 8-bit style action game. You play as a hero accompanied by a witch taking on the evil Medusa, whom has destroyed many villages and towns with the monsters that stand before her.