I’ve always loved the Norwegian East of the Sun, West of the Moon fairy tale. There are a lot of variations out there from all over the world but what they have in common is this: the girl saves her lover (and herself) after some intense trials.