Orléans Stories est basé sur le mécanisme de bag-building connu d'Orléans. Celui-ci s'est développé pour devenir une expérience narrative dans laquelle les joueurs traversent différentes époques et sont confrontés à différents défis.

Dans Orléans Stories, les joueurs ne se concentrent plus uniquement sur la ville d'Orléans et le commerce avec les villages environnants, mais s'installent maintenant dans la vallée de la Loire.

Les joueurs devront cultiver et produire, fonder des villages et construire des forteresses et des églises. Ils connaîtront des périodes de prospérité et de succès, mais aussi des périodes de privation. Ils devront défier la faim et la peste, lutter pour leurs terres et peut-être conquérir des terres étrangères pour protéger la vie de leurs colons.

Le jeu comprend deux histoires :

Les différentes époques affectent les paramètres et les règles du jeu, créant ainsi de nouvelles possibilités stratégiques.