Cheng Yan viaja no tempo, apenas para acabar se tornando um príncipe honrado nas Idades Médias da Europa. No entanto, esse mundo não era tão simples quanto ele pensava. Bruxas com poderes mágicos eram abundantes, e guerras temíveis entre igrejas e reinos aconteciam por toda a terra. Roland, um príncipe considerado sem esperança por seu próprio pai e destinado ao pior feudo, passa seu tempo desenvolvendo uma cidade pobre e atrasada em uma cidade forte e moderna, enquanto luta contra seus irmãos pelo trono e controle absoluto sobre o reino. Junte-se a Roland enquanto ele faz amizade e se alia a bruxas e, através de lutas e até mesmo agricultura, repelir invasores do reino do mal.
De acordo com o plano de Sua Majestade Roland, a Prefeitura, o Bureau de Segurança, o Primeiro Exército e a União das Bruxas eram as quatro principais organizações que constituíam o órgão administrativo de Graycastle. Exceto pelo Bureau de Segurança, para as outras três organizações agirem, primeiro teriam que obter aprovação e apoio dos outros departamentos.
Este conjunto de regras foi inicialmente feito para utilizar todo o potencial do reino. Quando Sua Majestade estava por perto, dificilmente algo daria errado. No entanto, os problemas geralmente surgiriam sempre que Sua Majestade estivesse ausente de Nunca Inverno; era difícil para as três partes chegarem a um consenso sobre qualquer tópico em pouco tempo. Portanto, quando Wendy ouviu "os demônios estão vindo", ela pensou que o melhor curso de ação seria soar o alarme primeiro e garantir a segurança de Nunca Inverno antes de passar pelo processo de realizar uma reunião.