Akcja gry przenosi sie do Europy. Cel gry z pozoru jest dosyć prosty – musimy opanować cały kontynent. Jak tego dokonać? Najlepiej za pomocą skutecznych podbojów, udanych sojuszy i przede wszystkim strategicznych małżeństw naszych potomków.
Z pozoru gra wydaje się trywialna, lecz w rzeczywistości to produkt dla prawdziwych miłośników strategii. Prowadzenie skutecznej polityki w latach średniowiecza to zadanie, przy którym potrzeba naprawdę tęgich umysłów. W grze natrafimy wprawdzie na pewne uproszczenia i niedokładności, lecz można śmiało powiedzieć, że realizm czasów został oddany w miarę dobrze.
Wydarzenia przedstawione w Mrocznych Wiekach rozgrywają się na przestrzeni niemal 400 lat! Kampania obejmuje więc takie historyczne wydarzenia, jak Wojna Stuletnia, pięć wypraw krzyżowych czy wojny mongolskie. Dzięki temu gracz będzie mógł przenieść się w mroczne czasy krucjat, a także stanąć w obliczu naciekłej mongolskiej nawałnicy.