First off I would like to say strangely with the limits of the aok editor the authors were able to make somewhat like the real movie which I had just seen a few days ago :)
But still the real story and all is impossible to put in a scenario
Like in the movie you're the 13th arab. warrior going to the North lands to help defend a king's town from some beasts. Than you do a few things and than finally go get to kill the beasts that are destroying the land. Than you regroup in the king's place and than get attackd by the enemy. Only 2 hints though always aim for the knight and make sure to follow the green female villager.
The author made tiny trees over the map to give it more realistic feeling, made sure that you never will be completely lost (you'll know when you see the scout and villager very good trick), and lots more.
Overall the scenario was sort of too easy except for the last attack but this is a rare scenario with only a few problems but overall was pretty fun and I think it should be in the best of aok.
BTW do the marco cheat before you're about to win and you'll see a very nice eye candy in the left section of your small map.