If the walkthrough could actually list the objectives instead of just the scenes that be great, I skip 90% of the text. I'm only here for the scenes, I haven't played this in a long time because I kept getting game over a little bit after the first objective (I think the village with the kill the elder). Has that changed at all?
Only really a small number of flat-out "objectives." Take the village just to the north with the elder in it, take the castle to the east, get an alliance with the orcs at the north-west corner of the map, then visit Rastadel to the north-east, in that order. First two are definitely timed.
First is a pretty short timer, but you can honestly do it in one-two visits to the map, just follow the road. Second is on a longer timer, so you can research and build the Spy thing if you want to do it that way, or use your army instead to get it done quicker.
The third and fourth objectives, I'm not sure if there's a timer for them, and I'm pretty sure you can start the third before finishing the second. However, I think completing the third IS required for unlocking Rastadel.
If roads weren't around when you previously played, they make finding each objective really easy, as I think every single one is within sight of a road. So you can just take those directions above (Or that are stated in-game) and follow a road in that direction to find it.