Khiêu Vũ Với Bầy Sói xoay quanh Lieutenant Dunbar (Kevin Costner) – một viên trung úy quân đội Mỹ thời nội chiến. Trung úy Dunbar được mệnh danh là một anh hùng sau khi anh vô tình dẫn quân Liên minh đi đến một chiến thắng trong cuộc nội chiến. Một ngày nọ, anh được lệnh đi tới biên giới Mỹ để tìm một đồn quân sự rồi được bộ lạc người da đỏ Sioux cưu mang và gọi tên là “Dances With Wolves”.