A Charlemagne kiegészítő elhozza Nagy Károlyt a Crusader Kings II-be, aki a Római Birodalom bukása után az európai kontinens nagy részét egyesíti. A játék i. sz. 769-ben játszódik, és az uralkodó történetét követi végig hatalomra kerüléséig.

Az Europa Universalis IV-hez érkező Art of War megváltoztatja a játék csatáinak mechanikáját, amivel a tábornokok kitöréseket vezethetnek, felesleges hajókat adhatnak el és szövetségeseiknek adhatják el a megszerzett területeket. A kiegészítő egészen a harmincéves háborútól a 20. századig viszi végig Európa történelmét.