What is the name of that arcade game where you can choose to play as a samurai, a viking, a blind shaolin monk?

[Pete R]

everytime you defeat a character, its decapitated head is on a stake and you ultimately take on a monster called Grendel?