В фильме "Баффало Билл и индейцы" представлен период конца XIX века в Америке, когда реальные события легко превращались в легенды, а обычные люди становились героями саг. В это время национальным символом становится Баффало Билл - курьер "Пони Экспресс", охотник на бизонов, шоумен и идол женщин.

Однако известность и чрезмерное употребление алкоголя начинают подтачивать его образ. Когда Билл предлагает вождю индейского племени Сидящему Быку участвовать в его шоу "Дикий Запад Баффало Билла", он не подозревает, что вождь имеет собственные планы, включая президента Америки и генерала Кастера.

Вождь решает дать урок Биллу, показав, что нельзя принижать достоинство истории ради дешевых представлений, и что истинные герои стоят выше мифов и легенд.