Сюжет игры разворачивается в 80-е года прошлого столетия. Район Нью-Йорка под названием Фэйблтаун, населен персонажами различных сказок – Белоснежкой, Красавицей и Чудовищем, Синей Бородой, Траляля и Труляла и другими, которые покинули родные места, дабы найти новую жизнь. Героям фольклора, для поддержания человеческого облика, нужно постоянно пить волшебный эликсир. А за порядком в городке следит главный герой игры – местный шериф Бигби – большой и страшный серый Волк.
Как и другие игры студии Telltale Games, к примеру, «Ходячие мертвецы» и «Назад в будущее», «Волк среди нас» состоит из пяти эпизодов. За основу сюжета приключения был взят комикс, написанный Биллом Уиллингем, под названием «Fables» («Сказки»). Кроме того, как и в других играх студии, ход игры и дальнейшее развитие квеста будет зависеть от решений, принимаемых игроком, а в конце каждого эпизода самые важные решения будут отображены в статистике, синхронизируемой с решениями других игроков.