Yeah, I found The Quest rather straightforward story-wise. It's a A-to-B scenario that closes out with a B&D and a cool boss fight. While there aren't many scenes of storytelling ingame, Ingo runs his classic style, with dialogue occurring along the route of travel, and multiple "hidden" alternative gameplay options. For example, you can send the merchant far ahead into the enemy troops, and be forced to recapture him with a monk. Furthermore, there are 3 (I think) ways to dispose of Belisarius, and little scenes (such as the destroyed village) that can occur at any point but add to the story. It's a classic Ingo scenario, with a slowly-developed story that isn't way too complex at all, and exemplary gameplay. Even now, I'd give it a 4.6 or 4.8 in a review.
Of course, Ingo's other scenarios are far more rich in their plotlines and storytelling in general. TKBM really fleshed out the story started in The Quest, and is still probably in the top 5 stories in AoK. All of Ingo's work seems to display a level of maturity above that of the average designer.
One of the coolest things is that Ingo gave the player choices and didn't force the intricacies of the story on you. In almost all of his scenarios that I can recall (save maybe for WtWB), you can either follow the objectives directly or do little extra tasks and scenes. Stuff like the choice over whether or not to hear Joan and Gina's story in scenario 2 of TKBM, the ability to trigger dialogues by converting TKs in scenario 3 of TKBM, and gameplay choices such as making the risky charge of Joan and Gina into the enemy camp in scenario 5. Likewise, in Ulio, there are choices such as which way to direct the allied army in the first scenario (recapturing the castle gives you an extra unit), the different routes and outcomes all over scenario 2, the multiple routes to each objective in scenario 3, and the choice pertaining to the onager in scenario 4. Aside from storytelling, I'd say that replayability is Ingo's finest point.
Apologies for the digression, but it's tough to pass up opportunities to heap praise on Ingo
EDIT: Oh and it's impossible to forget about the poignancy of Ingo's pre and postgame slides. Absolutely huge in TKBM and Ulio.[This message has been edited by HockeySam18 (edited 04-25-2014 @ 09:12 PM).]