John (James Stewart) i jego przyjaciel Harley (Henry Fonda) pracowali jako poganiacze krów. Kiedy jednak John dowiaduje się, że jego krewny pozostawił mu w spadku "Klub Towarzyski Cheyenne", wraz z Harleyem szybko przemierzają tysiące mil do tego miejsca. Jednakże klub okazuje się być... zwykłym burdelem, ale za to pierwszej klasy.