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