Si un mundo contiene magia, ten por seguro que deben existir entes sobrenaturales.

Ya sean:

Goblins
Orcos
Seres Divinos
Fantasmas
Brujas
etc.

Asique una historia mágica de época medieval es la más clásica de ocupar y la más correcta.

Ya que, si existiera la magia, no sería muy necesario la electricidad.