En Honest Hearts, una expedición a las zonas vírgenes del parque nacional de Zion, en Utah, empieza a ir mal cuando tu caravana cae en una emboscada de unos bandoleros. Al intentar encontrar el camino de vuelta a Mojave, te verás envuelto en una guerra tribal y en un conflicto entre un misionario de New Canaan y el misterioso hombre quemado. Tus decisiones determinarán el destino de Zion.