События фильма «Враждебная территория» разворачиваются во второй половине девятнадцатого века в Америке после Гражданской войны. Главный герой – солдат Армии Союза Джек Колгроув, который возвращается в родной дом после плена и не застает там свою семью. Мужчина узнает, что его жена погибла от рук «южан», а малолетние сын с дочкой были вывезены на поезде для сирот на самый запад страны. Джек пускается в погоню через всю Америку, а вместе с ним – отряд индейцев и одна бывшая рабыня. Однако главный герой не знает еще самого важного: та территория новой страны превратилась в опасное место, там, на Диком Западе, ничего хорошего Джека и его новых друзей не ждет.