Los Sims Medieval ofrece a los jugadores la oportunidad de construir un reino medieval, controlando a los personajes de todas las clases sociales, desde reyes y reinas, a caballeros y magos, herreros y bardos. Ofrece un sinfín de posibilidades de narración en forma de misiones, desde la elaboración de una legendaria espada a la organización de una boda real, para proteger el reino de un malvado hechicero, para encontrar la fuente de la juventud. Cada búsqueda juega de manera diferente dependiendo de qué héroe Sim que el jugador está controlando.