1874 год, Восточный Техас. Полковник Иван Турчанинов и шериф Вернон Келли преследуют группу жестоких работорговцев, похитивших пять женщин. С помощью своего разведчика герои должны спасти заложниц прежде, чем бандиты передадут их покупателям на мексиканской границе. «Затерянные в Рио Браво» — продолжение вестерна Александра Невского.