The Wolf Among Us è ambientato nell'anno 1986, quasi vent'anni prima degli eventi di Fables. Per anni, molte delle terre magiche descritte nella mitologia, leggende e folklore (note come The Homelands) sono state occupate da un tiranno enigmatico noto come l'Adversary. Per sfuggire al regime totalitario dell'Adversary, molti abitanti di The Homelands fuggirono in America coloniale, e crearono un insediamento noto come Fabletown, ora situato nell'attuale Manhattan. Per mascherare la loro presenza dagli umani nativi, tutti i Fables non umani devono acquistare un incantesimo noto come un "glamour" che permette loro di apparire umani, oppure essere trasferiti in una comunità rurale nota come "The Farm". Un'evoluzione delle meccaniche di gioco all'avanguardia di scelta e conseguenze di Telltale assicurerà al giocatore di imparare che anche come Bigby Wolf, sceriffo di Fabletown, la vita nella grande e malvagia città è sanguinosa, terrificante e pericolosa.