La historia de "El Mercenario" se sitúa temporalmente alrededor del año mil y el lugar de origen es un valle escondido (llamado El País de las Nubes) donde evolucionaron diversas formas de vida y la raza humana desarrolla una cultura diferente de las del resto del mundo.