В Honest Hearts игроки посетят национальный парк Зайон, расположенный в штате Юта. Пережив нападение на караван, они попадут в эпицентр «разборок» местных племен и борьбы между мормонами из Нью-Канаана и загадочным Сгоревшим.