An incarnation of Laserbeak, and condor/cyborgs for the Cosmic Era
Do not meddle in the affairs of wizards... -- Gildor, via J R R Tolkien
The first sign of the Army of the Lost are the legs. Blown off legs, hopping along wearing their military boots. And not long afterwards, the rest of the Army arrives, and the horizon from left to right is filled with the decomposing bodies, many of which carry weapons. Unless you can outrun them or fortify your position, you will soon be joining this army of the Undead.
After the PCs defeat (or force the rapid retreat of) a villanous necromancer/demon summoner, they discover a book. This book outlines how to summon a demon whose power increases according to the size of the summoning circle used to summon it. And after the PCs examine a map of the country, they find that the layout of the cities and roads match up with the required summoning circle. In fact, the final road that would complete the circle is currently in construction.
With anyone who can find out about the circle and the ritual to summon the demon able to somehow make the final road/line, and destruction of the cities and roads currently in existence out of the question (unless this is an evil campaign- that removes the moral quandary), how are the PCs going to solve this problem?