Sombras de hierro a la luz de la luna es la historia de una doble huida: la de Conan y Olivia escapando del continente (es decir, de la civilización, oriental en este caso) para terminar en una isla que, de hecho, es una enorme trampa en la que se enfrentarán a tres amenazas habituales en las regiones salvajes de la Era Hiboria: lo sobrenatural (las estatuas), los humanos semibárbaros que se ganan la vida con la espada (los piraras) y lo animal (el simio).