Orléans Stories se basa en el mecanismo de construcción de bolsas conocido en Orleáns, y este mecanismo se ha desarrollado aún más en una experiencia de narración de historias en la que los jugadores atraviesan diferentes épocas y se enfrentan a diferentes desafíos. A grandes rasgos, en lugar de centrarse en la ciudad de Orleáns y el comercio con los pueblos de los alrededores, el jugador se está instalando en el Valle del Loira. Los jugadores deben cultivar y producir, fundar pueblos y construir fortalezas e iglesias. Experimentarán tiempos de prosperidad y éxito, pero también tiempos de privaciones; deben desafiar el hambre y la peste, luchar por su tierra y quizás conquistar tierras extranjeras para asegurar la vida de sus colonos. Sin embargo, al final hay paz y la administración conjunta de territorios y pueblos.
El juego incluye dos historias: "El Primer Reino" y "El Favor del Rey". "El Primer Reino" es una historia épica que abarca ocho de las llamadas "eras", y cada una de ellas presenta condiciones y énfasis diferentes. A veces los caballeros se establecen, con cuya ayuda pueden conquistar territorios extranjeros, a veces la plaga amenaza con diezmar la población de colonos a menos que todos hayan trabajado juntos para desarrollar la medicina.
"El favor del rey" es más corto, más simple y más adecuado como introducción al juego. Durante cinco eras, ciertas tareas tienen que ser cumplidas al final de cada era, y aquellos que no lo hagan abandonarán sin piedad. La amenaza de tener que terminar el juego prematuramente proporciona una constante emoción, pero todas las tareas son alcanzables, de modo que (normalmente) todos los jugadores experimentan el final de la quinta era - pero aquellos que se han concentrado sólo en las tareas serán castigados porque en este punto los logros de todos se compararán en el castillo del rey, y recibirás puntos de victoria por el tamaño del territorio, edificios, bienes y monedas.
Las diferentes épocas afectan a los parámetros de juego así como a las reglas del mismo, creando nuevas posibilidades estratégicas. Esto desafía a los jugadores a adaptarse constantemente a las condiciones actuales, dándote la impresión de estar experimentando una historia, pero a diferencia de los juegos de legado, estas historias pueden repetirse tantas veces como quieras. Los cambios de una época a otra requieren una nueva forma de ver las cosas desde la distancia, pero esto se facilita a los jugadores con un folleto de la historia en el que los jugadores encontrarán no sólo toda la información relevante y las peculiaridades de las reglas, sino también indicios de cómo prepararse para el próximo juego en forma de una historia narrada.