Crusader Kings se passa primariamente no continente europeu, durante a Idade Média. O jogo possui três campanhas diferentes que retratam os seguintes períodos históricos: A Conquista normanda da Inglaterra, a terceira cruzada e a guerra dos cem anos.