Em Fort Zombie, o jogador encontra-se encurralado em Piety, Indiana, uma pequena cidade de infestada de de zombies sedentos de sangue. Sobreviver será a prioridade do jogador que deverá encontrar refúgio num edifício abandonado.
Os jogadores terão de centrar os seus esforços para reunir um grupo de sobreviventes que terá de treinar, e aventurar-se pela cidade para encontrar mantimentos. Mas tudo isto, terá de ser feito enquanto combate grupos de mortos-vivos que surgem de todos os lados, que tudo farão para dificultar a sua tarefa de criar um exército de sobreviventes.