Фильм «Костяной томагавк» — это не просто смесь жанров, а органичное слияние сурового вестерна с фильмом ужасов, выдержанное в духе неприукрашенного и жестокого Дикого Запада. Сюжет закручивается вокруг спасательной экспедиции: когда местный шериф узнает, что его подругу и других жителей небольшого городка похитило племя диких троглодитов-каннибалов, живущих в удаленных пещерах, он собирает отряд.
Когда безжалостный наркобарон угрожает городу, федеральное бюро расследований отправляет на задание свою лучшую агента — дисциплинированную, но не слишком гибкую Сарахт. Ей предстоит работать в паре с Шерон, местным детективом из Бостона, чьи грубоватые методы и пренебрежение к процедурам давно стали легендой в отделе.
Виктор годами работает правой рукой одного из самых влиятельных лидеров нью-йоркского преступного синдиката, скрывая за маской преданного подчиненного холодную решимость отомстить за убитую мафией семью. Он тщательно выстраивает многолетний план, который должен привести к полному падению всего клана, но его расчеты рушатся, когда в его жизни неожиданно появляется загадочная Беатрис.