New Spain is the primary location of La Leyenda. It is a country located in the Americas, within the Central America region.
New Spain was founded not long after the fall of the Aztec Empire, and was controlled by Spain for centuries. However, by the events of Legend Quest, the area that was once New Spain in now referred to as Mexico. Legend Quest takes place at about 1813 while Legend Quest: Masters of Myth takes place in 1814, so the Mexican revolution or the spark to the revolution had already begun in 1810. They're is more evidence in the Chupacabra movie, were it seems New Spain is at war during the events of the movie, this is most likely the Spanish army trying to put down the rebellions across the colony.