O modo história do jogo começa com Arizona indo da pradaria para Reine City, enviada em sua missão por seus pais, como a campeã declarada da pradaria. Ao longo do caminho, ela passa por um sistema de cavernas que costumava ser uma mina de sal, que agora está repleta de predadores sombrios. Em Reine City, Arizona, vai ao museu para encontrar algumas pistas sobre a Chave do Profeta. Quando Velvet aparece e descobre que Arizona é a campeã da pradaria, ela desafia Arizona para uma briga na escadaria em frente ao museu. Arizona a derrota, e os duendes do gelo de Velvet a levam embora. Desesperado para tirar o Arizona da cidade, um cidadão dá a ela suas passagens de barco e a manda para Alpake Highlands. Nas Highlands, o Arizona sobe uma montanha enquanto luta contra aves de rapina. No topo, exausta, ela é resgatada por membros da tribo local Alpake. Ao acordar, ela conversa com seu líder, Adobo, que a avisa sobre o "Terror do Topo das Montanhas Nevoentas". Arizona é perseguida por uma figura misteriosa no meio do nevoeiro, mas a figura sempre fica escondida a uma certa distância enquanto ri. Em uma clareira no meio da neblina, Arizona examina uma pedra apenas para vê-la estremecer; Paprika irrompe e começa a "lutar" contra Arizona por meio de uma série de abraços, beijos e acrobacias de quebrar a quarta parede. Arizona prevalece, deixando Paprika atordoada e desmaiada.
No Templo dos Ancestrais, que Arizona aprendeu no Reine City Museum e em Adobo, Arizona luta contra mais predadores enquanto resolve alguns quebra-cabeças. Finalmente, ela chega ao Salão do Monólito. Antes que ela possa inspecionar o monólito, Oleander aparece e, como acontece com Velvet, percebe que ela e Arizona são rivais. Oleander e Arizona começam a lutar, com Fhtng th§ ¿nsp§kbl (ou "Fred") ajudando-a conforme a batalha avança. Arizona finalmente prevalece, mas Fred a nocauteia e reclama sobre como ela está arruinando seus planos. Fred então acorda Oleander para dizer que ela ganhou. Enquanto Oleander copia as inscrições no monólito, Fred saqueia o Arizona em busca de todos os itens que encontrou ao longo de sua jornada. Depois que a dupla vai embora, Arizona acorda, gravemente atordoada e sem saber o que fazer a seguir. Se o jogador perder na terceira fase da luta de Oleander, acontece a mesma coisa, mas Fred não nocauteia Arizona e fala sobre como ela está arruinando seus planos.
Them''s Fightin'' Herds é um jogo de luta independente com um elenco de animais adoráveis desenhados pela aclamada produtora de desenhos animados Lauren Faust. Sob a superfície fofa e fofinha, um lutador mecanicamente profundo e movido a GGPO o aguarda!