Stockhausen debuted Orléans in 2014, and the game has been in print continually since that time with versions in more than ten languages and with more than twenty large and small expansions having been released. The shorthand description of Orléans is that it's a "bag building" game. Each player has their own bag of tokens, and over the course of the game, you can add more tokens to your bag. This allows you to shape your long-term strategy by focusing on particular types of tokens, but you're drawing them at random from the bag, so you're must adapt to what you have since you're not guaranteed to get what you want. Seems like a life lesson snuck in there...
Like the original Orléans, Orléans Stories is for 2-4 players and features artwork by Klemens Franz, but it bears a playing time of 60-180 minutes since the conditions for each game will vary, as described here:
The game includes two stories: "The First Kingdom" and "The King's Favor". "The First Kingdom" is an epic story that spans eight so-called eras, and each era features different conditions and emphases. Sometimes knights settle down, with whose help you can conquer foreign territories, sometimes the plague threatens to decimate the population of settlers unless all have worked together to develop medicine.
"The King's Favor" is shorter, simpler, and more suitable as an introduction to the game. Over five eras, certain tasks have to be fulfilled by the end of each era, and those who fail to do so will drop out mercilessly. The threat of having to end the game prematurely provides a constant thrill, but all tasks are achievable, so that (usually) all players experience the end of the fifth era — but those who have concentrated only on the tasks will be punished because at this point everyone's achievements will be compared in the king's castle, and you will receive victory points for territory size, buildings, goods, and coins.
The different eras affect the parameters of play as well as the rules of the game, creating new strategic possibilities. This challenges players to constantly adapt to current conditions, giving you the impression of experiencing a story, but unlike in legacy games, these stories can be repeated as often as you like. The changes from era to era require a new way of looking at things from a distance, but this is made easier for players by a story booklet in which players will find not only all relevant information and rule peculiarities, but also hints of how to prepare for the upcoming game in the form of a narrated story.