The Change War stories consist of the short novel The Big Time and several short stories. They concern the spacetime-spanning war between two factions, the Spiders and the Snakes, who alter and re-alter history in their battles. The war is so vast, the human combatants, and the non-human ones encountered by the humans, do not even know what the issues of the war are, or what their complete chains of command are.
One interesting feature of the Change War setting is the Big Time. This is a second dimension of time, the one in which history changes. (Cf. “Eternity” in Isaac Asimov's time-travel novel, The End of Eternity.) The Big Time lets Leiber avoid the logical snarls that result in most time-travel stories that permit changeable history.
People are recruited into the Change War just before their deaths. If history changes to move your time of death earlier, you wink out. If your time of death becomes later, you may be left in the uncomfortable position of remembering your future. This on top of all the more usual ways to die.