Glyn McLyntock jest przewodnikiem grupy pionierów z Missouri, którzy Szlakiem Oregonu wyruszają w poszukiwaniu lepszego życia w dorzeczu rzeki Columbia. Osadnicy zostają podstępnie okradzeni z zapasów i bydła, które są potrzebne do przetrwania zimy. Lyntock wyrusza w pościg za rabusiami. W drodze towarzyszą mu: hazardzista z San Francisco i piękna córka farmera.
Tonto (Johnny Depp) to Indianin wywodzący się z plemienia Komanczów. Pewnego dnia ratuje życie stróżowi prawa, Johnowi Reidowi (Armie Hammer), którego wszyscy towarzysze zostali zamordowani przez bandytów. Reid pragnie pomścić ich śmierć. Po powrocie do zdrowia, jako zamaskowany mściciel, postanawia sam wymierzyć sprawiedliwość zabójcom swoich przyjaciół. Z pomocą spieszy mu tajemniczy Indianin.
Akcja toczy się podczas kręcenia filmu o legendarnym szeryfie Waycie Earpie. Doświadczony aktor Tom Mix (Bruce Willis) odkrywa, że prawdziwy Wyatt Earp (James Garner) jest technicznym doradcą przy kręceniu filmu. Zostają przyjaciółmi, ale gdy na planie ma miejsce morderstwo, stają się partnerami i zaczynają tropić mordercę.