After Wild Bill is killed in a poker game, Calamity Jane must break out of prison and seek revenge. Her quest is hindered by Deadwood's Sheriff Mason, who is out to detain and arrest her.

In a world mostly wiped out by the plague and embroiled in an elemental struggle between good and evil, the fate of mankind rests on the frail shoulders of the 108-year-old Mother Abagail and a handful of survivors. Their worst nightmares are embodied in a man with a lethal smile and unspeakable powers: Randall Flagg, the Dark Man.