В 1891 году, в эпоху заката Дикого Запада, жизнь бывшего кавалерийского скакуна Фрэнка Т. Хопкинса, чья мать была индианкой из племени лакота, теряет былую яркость. Его спасает неожиданный вызов от богатого арабского шейха — принять участие в древней традиции, «Океане Огне», невероятно опасных скачках на выносливость через всю Аравийскую пустыню.
После закрытия невероятно популярного фантастического сериала «В поисках галактики» его главные актёры — гордые, но теперь уже безработные ветераны жанра — крутят по стране, разъезжая на конвенты и получая жалкие гонорары за автографы. Их жизнь — это сплошная ностальгия по былой славе и попытки свести концы с концами.
В альтернативной версии американского Дикого Запада конца XIX века действуют два самых необычных агента правительства. Первый — ловкий и харизматичный стрелок Джим Уэст, вторая — интеллектуал и изобретатель Артемус Гордон. Их миссия — предотвратить заговор безумного учёного-изобретателя Ардана Лавлэйса, который похитил президента Улисса Гранта и угрожает расправой над южными штатами.