A legendary warrior with a decapitation habit carries the talking, severed head of a witch - and they hate each other. When they aren't at each other's throats, they must slash their way through the hordes of beasts, assassins, wizards, and gods trying to steal the magical head and usher in an age of darkness.