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