'Once Upon A Time' Recap: "Heroes & Villains" - Who Leaves Storybrooke For Good? Plus Meet The Three New Villains

Once Upon a Time is all-new tonight so sit down, relax and enjoy the winter finale of the fairytale series. Tonight viewers get treated to the finale episode of the Frozen storyline, as Emma Swan, Mary Margaret and the rest of the Storybrooke gang say their goodbyes to Elsa and Anna. There is also the introduction of some true baddies, as Ursula, Maleficent and Cruella De Vil all make appearances during the episode.

The episode starts pretty joyfully as Elsa goes to bring down the ice wall that the Snow Queen placed around the town in the beginning of the season. However, while all the ice is melted, it seems that there is still some residual magic in place; meaning that whoever crosses the town line will be unable to come back ever again. The gang is now on a search for another portal back to Arendelle, so Elsa and Anna can get back to their home.

A lot of the episode focuses around Regina's relationship with Robin Hood. Now that the Snow Queen is gone, Regina can finally wake Hood's wife Mirian up from her winter coma by placing her heart back in her chest.

It seems that when Miriam wakes up she is looking to give Regina everything she wants, as she reveals that Regina can have Robin since she knows they are madly in love with each other. She says that if Robin chooses Regina, than they can be together.

However, when Mirian starts to suffer from similar symptoms to what she had during her coma, Regina tells Robin that the only way to save her life is to make her cross the town boarder into a place without magic. Regina, persuades Robin to go with her so she won't be alone in the new world, but it means that when he crosses the border he won't be able to come back.

Mirian crosses the town line and is immediately better. Robin quickly follows after her very reluctantly, as he wants to stay with Regina. However, they both know that their relationship has to end so that Mirian can live.

Regina then talks to Gold about how she will never get her happy ever after, and wonders how him and Belle got so lucky.

However, Rumple and Belle's relationship is about to take a turn in this episode.

In a flashback, we see Belle and Rumplestiltskin's relationship develop as they bond over a gauntlet he brought back to the Enchanted Forest from Camelot. However, it seems like this weapon fascinates others, as it is said to be used to tell your opponent's greatest weakness.

After the two talk about the metal glove, Belle is kidnapped and held for ransom, as a mysterious villain uses her as leverage to gain control over the weapon. Rumple brings the weapon to the place where the captor says for him to met her and he discovers that three villainesses have set up a trap for him. Ursula, Maleficent, and Cruella De Vil make their appearance as they take the weapon from him.

In exchange for the gauntlet, they spare Belle's life and let her and Rumple go. However, later on in the episode, Rumple meets back up with them and takes what he thinks is rightfully his.

In Storybrooke, Hook still under Rumples' control, tells Emma that he has found a portal back to Arendelle. However, it seems that this good deed is only to keep the residence of Storybooke distracted as he tries to complete his plan with the magic sorcerers hat to free himself from the dagger.

As Emma opens the door, and says a tearful goodbye to Elsa, Anna wonders who the man was that found the door for them. When it's revealed that Rumple is the one behind it, Anna makes the connection that this was the evil sorcerer who she met in The Enchanted Forest. Emma and Mary Margaret then realize Rumple was trying to distract them from his evil plan.

While, Rumple is in the middle of casting his spell and freeing himself from the dagger, Belle shows up finally realizing that he lied to her about the dagger, and was actually still under its control.

Feeling so betrayed by Rumple, Belle decides to banish him over the town line by using the dagger against him. As he is about to crossover, he says he doesn't want to lose Belle, however she tells him that he already has. With that he makes his way out of Storybrooke for good.

Elsa and Anna finally make their way back to Arendelle. Their reunion is marked by dethroning Hans, recovering the townspeople memories of Ingrid, and also a royal wedding. In true Frozen fashion, Elsa is honored to escort her sister down the aisle as she makes he way to her one true love Kristoff.

The end of the episode sets up the storyline for the next part of the season, as Henry reveals to Regina that he might have found the author of the storybook, as a way of her getting her happily ever after. Henry discovers a hidden room in the big manor where a study houses hundreds of empty storybooks. It seems that Henry, Regina, and even Emma are in for the adventure to find the author.

However, it looks like there are some other folks that are looking for the author as well. Set six weeks later in New York, viewers see Rumple get off a bus in New York City and seeks out Ursula, Cruella De Vil, and Maleficent hoping to enlist their help to find the author of the book and get their happily ever after.

The new episodes of Once Upon A Time will debut on March 1.

[Image courtesy of Once Upon A Time/Facebook]