Az Orléans Storiesban történetmesélési élménnyé alakították át a játékot, amelyben a játékosok különböző korszakokon mennek keresztül, és különböző kihívásokkal néznek szembe. Általánosságban elmondható, hogy ahelyett, hogy Orléans városára összpontosítana és a környező falvakkal kereskedne, a játékos most a Loire-völgyében telepedik le. A játékosoknak gazdálkodniuk és termelniük kell, falvakat kell alapítaniuk, valamint erődöket és templomokat kell építeniük. Megtapasztalják a jólét és a siker, de a nélkülözés időszakait is; dacolniuk kell az éhséggel és a pestissel, meg kell küzdeniük a földjükért, és talán idegen országokat kell meghódítaniuk, hogy biztosítsák telepeseik életét. A játék két történetet tartalmaz: "Az első királyság" és a "The King's Favor". "Az első királyság" egy epikus történet, amely nyolc úgynevezett korszakot ölel fel, és minden korszakban más-más feltételek és hangsúlyok vannak. Néha lovagok telepednek le, akik segítségével idegen területeket hódíthatsz meg, néha a pestis azzal fenyeget, hogy megtizedeli a telepesek lakosságát, hacsak nem dolgoztok együtt az orvostudomány fejlesztésén. Nagyszerű izgalmak várnak, melyet ne hagyj ki!