La historia se desarrolla en un mundo mágico, donde no existe tecnología sobresaliente más allá del siglo XIX. Algunos objetos del mundo humano que llegaron al mundo mágico son considerados tesoros muy valiosos. Las armas del mundo humano son armas muy poderosas y los aviones son llamados "dragones" en el mundo mágico. La gente se transporta a caballo, carrozas y en unos extraños barcos que vuelan. Los seres mitológicos como duendes, elfos, dragones, ogros y por supuesto magos, existen. Hay una clara distinción social entre nobles y plebeyos.
Hace muchos años, en la época medieval, el mundo estuvo al borde del colapso. Criaturas oscuras y antiguas, conocidas como demonios, rompieron los sellos que los mantenían encerrados y comenzaron a arrasar con todo a su paso. Su despertar sumió a los reinos en el caos y la desesperación.
El Rey de aquellas tierras, incapaz de hacerles frente con la fuerza convencional, observó impotente cómo su mundo se desmoronaba. Sin embargo, cuando todo parecía perdido, surgió un rayo de esperanza: junto con los demonios, también despertó un nuevo poder oculto por siglos... la magia. Gracias a este don místico, el Rey y un grupo de valientes lograron sellar al Rey Demonio, aunque al alto costo de un gran sacrificio.
Desde aquel día, el mundo entró en una larga era de paz... hasta ahora.