I'd differentiate between a "Doomed outcome" as opposed to "Doomed PCs".
To use a Reach-like example, if the Demon King is leading the Orc Horde towards the PCs homeland, you can set up the campaign (or arc, etc.) as:
"In the 8th year of King Whathisname's reign, the Demon Lord united the orc...