W zagubionym na Dzikim Zachodzie Deadwood City ma niebawem wystapić atrakcyjna artystka z samego Nowego Jorku. Męska połowa społeczności mieściny niecierpliwie wygląda egzotycznego gościa .Gdy na senie pojawia się artysta płci męskiej rozwścieczony tłum omal nie wywołuje zamieszek .By udobruchać opinię publiczną właściciel saloonu obiecuje sprowadzić z Chicago słynną Adelaide Adams obiekt westchnień każdego zdrowego mężczyzny. Z odpowiedzialną misją wyrusza do Chicago osławiona awanturnica Calamity Jane.
Dwoje najsłynniejszych kochanków dzikiego zachodu - Bill Hickok i Calamity Jane razem próbują powstrzymać powstanie Indian, zapoczątkowane przez pewnych białych rewolwerowców ...
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.
Jest rok 1874. Bill Hickok wyrusza w daleką drogę do Black Hills, miejsca słynącego z bogatej żyły złota. Dręczą go koszmary - śni mu się wielki biały bizon, który wedle indiańskich wierzeń symbolizuje zbliżającą się śmierć. Hickok dowiaduje się, że biały bizon naprawdę istnieje, więc postanawia go odnaleźć. Podczas wędrówki przypadkowo spotyka wodza Siuksów, Szalonego Konia, i ratuje mu życie. Okazuje się, że wódz również szuka białego bizona, który stratował jego córkę.
Film przedstawia najważniejsze epizody z życia łowcy bizonów Williama F. Cody’ego (Joel McCrea), który stał się legendą Dzikiego Zachodu jako „Buffalo Bill”: negocjacje pokojowe, które prowadził jako pułkownik z indiańskim przywódcą Żółtą Ręką (Anthony Quinn), jego małżeństwo z południową pięknością Louisą (Maureen O'Hara) i niezapomniany objazdowy spektakl Dzikiego Zachodu, z którym pojawił się także w Europie.
Historia krótkiego, lecz burzliwego i pełnego przygód życia Billa Hickoka (Jeff Bridges), legendarnego awanturnika, uważanego za jedną z najbarwniejszych postaci Dzikiego Zachodu. Dziki Bill był zwiadowcą armii Północy w czasie wojny secesyjnej, przewodnikiem pionierskich karawan, konwojentem dyliżansów pocztowych. Przez wiele lat pełnił funkcję szeryfa w kilku niespokojnych miastach w Dakocie. Z natury był samotnikiem. Umarł w wieku 39 lat, zastrzelony przez bandytę.
William F. Cody znany bardziej jako Buffallo Bill postanawia wykonać pewne przedstawienie. Udaje mu się namówić Siedzącego Byka, by się do tego przyłączył. Nie wie jednak, że Siedzący Byk ma zaplanowany swój własny "pokaz" do którego będą mu potrzebni generał Custer i prezydent...