O jogo se passa de 1080 até 1530. Com a mesma premissa do primeiro medieval, o novo jogo foca as guerras medievais, política e religião na Europa, África do Norte e no Oriente Médio. Entretanto, diferente de seu predecessor, o jogo se estende até os eventos do descobrimento, invasão e conquista das Américas.