رقص با گرگ، اقتباسی از رمانی به همین نام است که روایت ستوان دانبار (کوین کاستنر) را روایت می‌کند. او برای رفتن به یک پایگاه نظامی به مرز ایالات متحده سفر می‌کند، بنابراین به یک قبیله سرخپوست آمریکایی از اهالی تتون برمی‌خورد و از آنها کمک می‌گیرد. در آنجا عاشق یک دختر سفیدپوست می‌شود...