In Age of Empires IV begeben sich die Spieler auf eine Reise durch verschiedene Zeitalter, auf der sie einflussreiche Anführer befehligen, stetig wachsende Königreiche aufbauen und einige der entscheidendsten Schlachten des Mittelalters schlagen.
Zu Beginn der Normannenkampagne – nur eine der vier Kampagnen, die in Age of Empires IV spielbar sind – bricht Wilhelm der Eroberer auf, um das hart umkämpfte England zu erobern, dessen neuer König zu werden und sich somit seinen Namen zu verdienen. Was folgt, ist eine sagenhafte Geschichte über Erbfolge, Familienkonflikte, Anarchie und Rebellion – und die Spieler sichern sich einen Platz in der ersten Reihe.