Kurtlarla Dans, İç Savaş’tan sonra uzak bir sınır karakoluna giden John Dunbar’ın orada yalnızlık, yerli bir kabile ve yeni bir hayatla karşılaşmasını anlatıyor. Dunbar, terk edilmiş karakolda tek başına kalıyor ve çevreyi keşfederken bir kurtla bağ kuruyor. Ardından Kicking Bird’ün kabilesiyle tanışıyor, onların yaşamına yaklaşmaya başlıyor. Stands With A Fist ile yakınlık kuruyor ve onun sayesinde kabileyi daha iyi anlıyor. Zamanla Wind In His Hair, Ten Bears ve diğerleri Dunbar’a güvenmeye başlıyor. Dunbar, kendini bu topluluğun içinde yeniden konumlandırırken eski görevini ve alışkanlıklarını geride bırakıyor. Ancak dış dünyadan gelen baskılar, kurduğu düzeni tehdit ediyor.