Orleans Historias te lleva a través de diferentes eras e historias a donde necesites para superar varios desafíos. Cada historia es un relato completo e independiente, pero lo que tienen en común es que los jugadores deberán superar sucesivos niveles de juego o eras y durante su trayecto hacer frente a distintos desafíos. Una vez que un jugador alcance la siguiente era, las condiciones cambiarán.

Además, cada jugador recibirá su propio libro que acompañará de forma narrativa la historia que se está jugando y provee importante información para sus acciones. Adéntrate en la aventura. Te espera un viaje misterioso que requerirá que cada jugador lleve el control de sus propias acciones y a la vez, junto con el resto de jugadores, reaccione a los eventos que vayan surgiendo.

Orleans Historias utiliza las mismas mecánicas que Orleans e introduce condiciones especiales en cada una de las eras de juego, como limitar ciertas acciones, eventos o requisitos que los jugadores deberán cumplir durante la partida. Además el mapa de las ciudades del valle del Loira se sustituye por un mapa de territorios que los jugadores podrán ir conquistando y colonizando para obtener recursos durante la partida.