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.
It is traditional for two warlike countries to each give their first-born royal prince as a hostage to each other to prevent war. One of the princes has been murdered, and the PCs have a few days to rescue the prince in the other country to save him from being executed and a bloodthirsty war from breaking out.