Tooth and Tail se passa em um mundo governado por animais(Furries!!), e o jogo ocorre em um momento de revolução violenta.

Os animais levaram a comer carne, com a única exceção de porcos que são tratados como uma subespécie usada apenas como fonte de carne. Durante muitos anos, houve uma compreensão de que se o mundo caísse em tempos difíceis, uma "loteria" seria promulgada para escolher quem entre as pessoas seria sacrificada por carne. Tudo estava bem até, recentemente, quando as pessoas começaram a resistir à loteria acreditando que o grupo religioso dos Civilized que organiza e administra a "loteria" começou a selecionar apenas animais que não pertencem ao clero.

À medida que as tensões atingem seu ponto de ruptura, quatro facções lutam para instalar seu sistema de governo e suas próprias idéias sobre quem deve acabar como alimento. Os Longcoats, liderados por Bellafide, acreditam que a seleção de alimentos deve ser escolhida com base no mérito de um animal. Commonfolk, Liderados pela Hopper, acredita que todo animal deve ter o direito de votar para quem se torna alimento. A K.S.R, comandado pela Quartermaster, luta para manter a ordem sem importar o custo e, finalmente, os Civilized, comandado pelo missionário Arquimedes, que espera continuar seu governo e manter a "loteria" ou Colheita.

Enquanto a revolução se desenrola, o mundo está pronto a mudar, as alianças são forjadas e quebradas, líderes nascidos e torcidos, e novos mistérios revelados. Apenas uma facção se elevará e aos que caírem se tornaram o banquete.