Them's Fightin' Herds is a fighting game based on sentient four-legged hoofed creatures from the world of Fœnum, which is being threatened by the return of carnivorous beasts known as the Predators. The Predators were locked away in a separate realm, but they have found a way to escape it. To put an end to the threat, selected champions of the various Fœnum races are chosen as "Key Seekers" by their tribes to find the key that will lock the Predators away again. The Key Seekers must face each other in friendly competition to determine which one will be the Key Keeper who will face the champion of the Predators.