In de jaren 1890, in de nadagen van het Wilde Westen, wordt het stadje Bright Hope bedreigd door een stam van wilde kannibalen, die in de 'vallei der stervende mannen' in grotten leven. Wanneer enkele inwoners van Bright Hope door de stam ontvoerd worden, gaat sheriff Franklin Hunt samen met enkele mannen van het stadje op zoek naar de kannibalen. Wat volgt is een zeer bloederige en dodelijke strijd met de stam.
De film kreeg van de Amerikaanse filmpers overwegend positieve recensies. Op Rotten Tomatoes heeft Bone Tomahawk een waarde van 91% en een gemiddelde score van 7,2/10, gebaseerd op 87 recensies.[5] Op Metacritic heeft de film een gemiddelde score van 72/100, gebaseerd op 17 recensies.[6]
Doordat Bone Tomahawk een gewelddadige western is die in 2015 uitkwam en Kurt Russell als hoofdrolspeler had, werd de film regelmatig vergeleken met The Hateful Eight (2015) van Quentin Tarantino en, in mindere mate, ook met The Revenant (2015) van Alejandro González Iñárritu. Zahler zelf noemde The Revenant 'de slechtste film die hij in vijf jaar gezien had' en bestempelde Tarantino's western als 'veel te theatraal'.[7] Beide films werden ook gemaakt met een budget dan tientallen keren hoger lag dan dat van Bone Tomahawk.