Damn that actually sounds very familiar. Altered Beast maybe? or There was also a recent review of an arcade collection and there were screen grabs that look very close to what you described but I...