Crusader Kings: II, assim como sua versão anterior, se passará na baixa idade média, entre 1066 até os momentos finais da Guerra dos Cem Anos, em 1453, além de cobrir o tempo das cruzadas até as terras santas, que é o que dá nome ao jogo.