"Elsa is a stranger in a very strange land," says Haig. "She knows nothing about cars and electricity and other modern things, and she's encountering all these new people who don't understand her. After all the progress she made in Frozen and her beautiful happy ending, she's suddenly feeling very alone again." As in the film, Elsa's fear will manifest into a massive snow monster, causing panic in Storybrooke.

As that drama gets under way, a parallel plot set in the past in Arendelle finds Anna and her ice-trader beau, Kristoff (Greek's Scott Michael Foster), on the verge of marriage, but the royal event is put on hold when Anna gets bombshell information about her parents, the late king and queen, who perished in a shipwreck.

"Anna is led to believe her parents went on that voyage in search of something that could help ­control Elsa's powers, but she's just not sold on it," says Lail. "She's determined to find out the truth about their mission. She dearly loves Kristoff but knows she can marry him next month or next year. What matters is her sister."

Lail seems to be living a fairy tale of her own. The actress graduated from the University of North ­Carolina just last May and had moved to New York to pursue stage work when she landed the OUAT audition. "I was mentally prepared not to work for a long, long time, so this is all so overwhelming," Lail says. "I went to see Frozen — appropriately, with my sister — and loved it, but never in a million years could I have imagined that I'd ever play Anna. I mean, what are the chances? Now I've seen the film probably 100 times." She's also a huge OUAT fan. "I walk around the set in a starstruck daze," Lail says with a laugh. "I still blush whenever I get around Josh Dallas [Prince Charming] and Colin O'Donoghue [Captain Hook]."

The Australia-born Haig, by contrast, didn't see Frozen until she was up for the part last June — and that was in the middle of her honeymoon. "When the film was in theaters, I was suffering from a severe case of wedding brain — all I could think about were cakes and fascinators and guest lists," says Haig, who got the call to audition when she and her husband, screenwriter Josh Mapleston, were in post-ceremony bliss on a remote island off the coast of Queensland. "I created my own audition tape — with Josh playing Anna — and emailed it to the casting people," Haig says. "I got the job on the last day of the honeymoon."

Great care has been taken to keep what Frozen freaks love most about the sisters, while still trying to move them forward dramatically. Case in point: Anna's quest will take her to OUAT's Enchanted Forest — conveniently Arendelle-adjacent — where she's in for a big shock. "This is a sunny, hopeful woman who always sees the good in people," says Kitsis, "but what happens when she meets Rumplestiltskin [Robert Carlyle], the devil? We'll reveal a whole new side of Anna's personality."

The plot also features Lost vet Elizabeth Mitchell as the Snow Queen, though her exact connection to Anna and Elsa is being kept under wraps. Other Frozen characters on loan include Anna's ex, the conniving Prince Hans (Tyler Jacob Moore), his 12 brothers, and Pabbie the Troll King (voiced by John Rhys-Davies). Even Kristoff's lovable reindeer Sven is on board, played by a real reindeer named Jack. But where's Olaf? Didn't the execs want to build a snowman? Not really. "Olaf is a fantastic character, but he just didn't feel organic to our story," Horowitz says. "We didn't want to shoehorn him just because everybody loves him." But he will get a shout-out.

Others stirring up Storybrooke this season include Will Scarlet (Michael Socha), aka the Knave of Hearts from the short-lived spinoff Once Upon a Time in Wonderland, and the presumed-dead Maid Marian (Christie Laing), who has reunited with her husband, Robin Hood (Sean Maguire), thus leaving Robin's new love, reformed baddie Regina (Lana Parrilla), heartbroken and steaming mad. Tempted to return to the dark side, Regina goes to her Magic Mirror (Giancarlo Esposito) for dastardly assistance. "When it comes to evil, Regina is like a recovering alcoholic," says Horowitz. "She may hold that bottle in her hand, but will she really take a drink?"

And will she ever forgive Emma (Jennifer Morrison) for rescuing Marian and bringing her to Storybrooke? "Emma will not apologize for saving a life, but she's feeling really guilty about getting in the way of Regina's happiness," Morrison says. "Emma does not want to see Regina regress. Who does? It's to everyone's benefit to keep her on the good side of things."

Emma shared a tender kiss with her big crush, Hook, at the end of last season, but don't expect them to set up housekeeping anytime soon. "Our audience gets so mad when we don't let couples relax and be happy," says Kitsis. "We're like, 'Really? You want to see Emma and Hook rent a movie and stay home? Oh, look, they're making popcorn and Hook needs help because he only has one hand! Isn't that adorable!' Where's the drama in that?"

Point taken. But couldn't they have just a wee bit of happily-ever-afterness? Says Horowitz: "We will definitely explore the feelings Emma and Hook have for each other and the reality of these two people trying to get together...while running from a snow monster."

This article was originally published September 18, 2014.