Plot summary. "The Frost-Giant's Daughter" is the earliest chronological story by Robert E. Howard in terms of Conan's life. ... Following his fierce battle against the red-haired Vanir, Conan, lying exhausted on a corpse-ridden battlefield, is visited by a beautiful and partially-nude woman identifying herself as "Atali".