Fairytale fic, for the cap_ironman Steve/Tony fairytales challenge

Somebody's already claimed the Snow Queen on the cap_ironman fairytale drabble post, but since I got the plotbunny and wrote the outline a year ago and wrote the first two segments this morning before I realized that we were supposed to sign up for things, I'm posting it anyway. But here, instead of on the comm. I'll link if she says I can share the prompt.

Edit: Since not everyone's as familiar with the original text of the Snow Queen as I had blythely assumed, a belated heads up that some of this is paraphrased from Hans Christian Andersen's original, and several lines are direct quotations.

( Story the first: A Mirror of Steel )

( Story the second: A Soldier & a Smith )

Story the Third: At the Library of the Young Woman Who Understood Witchcraft