Hráč sa vracia do príbehu sveta v okamihu keď ju opustil na konci Age of Empires II, v okamžiku keď sa európska veľmoc snaží preskúmať a kolonizovať Nový svet. Na vás ako hráčovi potom zostáva zhostenie jedného z ôsmych národov. Jednotlivé kampane sú zoradené, tak že vytvárajú príbeh v ktorom ako jedno z poistiek slúži i nový prvok – Domovské mesto. Úspechy sa premietajú i na postavení v rámci štátu i celej Európy. Čím viac prispievate svojmu domovskému mestu, tím viac si cenia vaše služby a tím väčšia je aj podpora, ktorá sa vám poskytne v ďalších misiách. Chcete si vyskúšať demo?