Orléans Stories repose sur le mécanisme de « construction de sac » connu d'Orléans, lequel a été développé pour offrir une expérience narrative dans laquelle les joueurs traversent différentes époques et font face à divers défis. En gros, au lieu de se concentrer sur la ville d'Orléans et le commerce avec les villages environnants, les joueurs colonisent désormais la vallée de la Loire. Ils doivent cultiver et produire, fonder des villages, et construire des forteresses et des églises. Ils vivront des périodes de prospérité et de succès, mais aussi des temps de privation ; ils devront braver la faim et la peste, se battre pour leurs terres et peut-être conquérir des territoires étrangers pour assurer la survie de leurs colons. Finalement, cependant, viendront la paix et l'administration commune des territoires et des villages.
Le jeu comprend deux histoires : « Le Premier Royaume » et « La Faveur du Roi ». « Le Premier Royaume » est une histoire épique qui s'étend sur huit époques, chacune présentant des conditions et des objectifs différents. Parfois, des chevaliers s'installent, avec l'aide desquels vous pouvez conquérir des territoires étrangers ; parfois, la peste menace de décimer la population de colons à moins que tous n'aient travaillé ensemble à développer des remèdes.
« La Faveur du Roi » est plus courte, plus simple et plus adaptée comme introduction au jeu. Sur cinq époques, certaines tâches doivent être accomplies avant la fin de chaque période, et ceux qui échouent sont impitoyablement éliminés. La menace de devoir mettre fin à la partie prématurément procure un frisson constant, mais toutes les tâches sont réalisables, de sorte que (généralement) tous les joueurs atteignent la fin de la cinquième époque — mais ceux qui ne se seront concentrés que sur les tâches seront sanctionnés, car à ce stade, les accomplissements de chacun seront comparés au château du roi, et vous recevrez des points de victoire pour la taille du territoire, les bâtiments, les biens et les pièces de monnaie.
Les différentes époques affectent les paramètres de jeu ainsi que les règles, créant de nouvelles possibilités stratégiques. Cela met les joueurs au défi de s'adapter constamment aux conditions actuelles, donnant l'impression de vivre une histoire ; mais contrairement aux jeux de type « legacy », ces histoires peuvent être rejouées autant de fois que vous le souhaitez. Les changements d'une époque à l'autre exigent une nouvelle perspective, mais cela est facilité par un livret d'histoire dans lequel les joueurs trouveront non seulement toutes les informations pertinentes et les particularités des règles, mais aussi des indices sur la manière de se préparer à la partie à venir, sous la forme d'un récit narratif.
—description de l'éditeur