La historia sigue al protagonista, que renace en una versión alternativa de la Europa medieval como el heredero de un vasto imperio y dinastía de su partida de Crusader Kings 2. Él luchara por consolidar su posición, enfrentando desafíos políticos y sociales para estabilizar su imperio tras la muerte del Califa anterior.