Tijdens de dagen van het Wilde Westen waren er veel problemen in de gebieden. De blanken waren in vijandschap met de Indianen, als paddenstoelen verschenen er verschillende bendes die zowel banken als veeboeren beroofden. Over het algemeen waren de tijden niet gemakkelijk, maar in het spel Shoot Angry Zombies is hier de invasie van zombies aan toegevoegd. Om een onbekende reden stonden de doden op uit hun graven en begonnen ze mensen aan te vallen. Blijkbaar heeft een sjamaan of tovenaar iets verkeerd gedaan. Je moet de cowboy of zijn vriendin helpen de barrières van de ondoden te doorbreken om hulp te brengen. Je moet de hele tijd rennen en op de vlucht schieten op de zombies die je tegenkomt in Shoot Angry Zombies.