Получив серьёзную травму в бою, лейтенант Джон Данбар, герой гражданской войны, просит перевести его на службу в маленький форт на западной границе США. Однако едва приехав на место своего нового назначения, Данбар обнаруживает, что помимо него в форте больше никого нет. Тем не менее, он и не думает возвращаться назад. Дни напролёт он коротает в одиночестве, записывая все свои наблюдения в личный дневник. Со временем Данбар заводит дружбу с таким же как и он одиноким волком, а также привлекает внимание расположившегося неподалёку племени коренных индейцев. Не зная ни их языка, ни традиций, американскому военному всё же удаётся сдружиться с краснокожими туземцами, прозвавшими его Танцующим с волками. Увлечённый их культурой и образом жизни, Данбар вскоре проникается к индейцам глубоким уважением и заслуживает чести стать одним из племени. Перед ним открывается целая новая жизнь, которой неожиданно приходит конец, когда на границу приходят американские войска, планирующие выселить индейцев с их родных равнин.