In 'Iron Shadows of the Moon' by Robert E. Howard, Conan and Princess Olivia flee to a mysterious island, facing ancient, living statues and savage tribes. Together, they navigate the perils of the island, blending adventure, supernatural elements, and a tale of survival and bravery.