«Золото Рио Браво: Тайна шерифа Келли» выбирает знакомую территорию классического вестерна: Восточный Техас, маленькие городки, пыльные дороги и закон, который часто держится на решимости нескольких людей. Шериф Вернон Келли действует не как кабинетный хранитель порядка, а как человек, привыкший отвечать за город лицом к лицу.
Семья, путешествующая по Долине Смерти, оказывается в ужасающей ситуации после того, как их машина ломается и их дочь-подросток исчезает. Впоследствии им предстоит отправиться на отчаянные поиски, находя неожиданную помощь и союзников.
4 июля 1969 года неизвестный расстреливает влюблённую парочку на окраине города Вальехо в штате Калифорния. Месяц спустя в издательства крупных газет начинают приходить зашифрованные письма, в которых убийца, называющий себя Зодиаком, угрожает убить ещё 12 человек, если текст письма, содержащий тайну его личности, не будет опубликован на передовице.