Back in the 1860s, Ghost Horse, a handsome young heyo'ka, or sacred clown, loved and lost the beautiful warrior woman Red Dress. Since then, their spirits have sought desperately to be reunited, and it is the ceaseless playing out of this drama that shapes the sometimes violent fate of those who have come after them.

Now, in the 1980s, Charlene Thunder, a teenage descendant of Red Dress, is in love with Harley Wind Soldier, the dashing traditional dancer of Ghost Horse's lineage. When Harley's redheaded soul mate, Pumpkin, dies in a crash, Charlene guiltily suspects her own grandmother, the notorious witch Anna Thunder, of causing it - as she well may have caused the collision that claimed Harley's father and brother, which even today obsesses him.

Charlene and Harley each strive in solitude to make peace with the ghosts of the old ways, while they contend with the living: Jeannette McVay, an eastern college student who is studying the tribe; Crystal Thunder, who must escape the reservation in order to understand her past; Herod Small War, whose spiritual guidance is both revered and resented; Margaret Many Wounds, Harley's grandmother, who walks on the moon.