En Zara, quinto planeta del sistema de Las Tierras Huecas, vive un pueblo de mujeres, las gammas, que dedican su tiempo a hacer excavaciones en busca de energía. La llegada de Oliva, la viajera, perturba el equilibrio secular de estas amazonas al revelarles la existencia de unos seres diferentes: los hombres.

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. Es en este ámbito fantástico, plagado de dragones voladores, reptiles gigantes, monstruos, amazonas y otros temas de fantasía heroica, donde se desarrollan las aventuras de El Mercenario.