Orléans Stories se basa en el mecanismo de construcción de bolsas conocido en Orléans, y este mecanismo se ha desarrollado aún más en una experiencia narrativa en la que los jugadores atraviesan diferentes eras y se enfrentan a diferentes desafíos. En términos generales, en lugar de centrarse en la ciudad de Orleans y comerciar con los pueblos de los alrededores, el jugador ahora se está asentando 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 privación; deben desafiar el hambre y la peste, luchar por su tierra y tal vez conquistar tierras extranjeras para asegurar la vida de sus colonos. Al final, sin embargo, hay paz y 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 llamadas eras, y cada era presenta diferentes condiciones y énfasis. A veces se establecen caballeros, con cuya ayuda puedes 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.