'Game of Thrones' Season 3 trailer teases dragons and vengeance

"The revenge you want will be yours in time," Varys says in full Season 3 trailer for "Game of Thrones," and so it will be for many of the main characters when the hit fantasy series returns to HBO on March 31.

Unlike the previous teaser, this new video gives fans a good taste of what they can expect for their favorite characters in Westeros and the lands beyond. From Mance Rayder (Ciaran Hinds) gathering the wildlings north of the Wall to Joffrey Baratheon (Jack Gleeson) wreaking havoc in King's Landing to Daenerys Targaryen (Emilia Clarke) finding the Unsullied in Astapor, there is a lot to be teased in this trailer.

That's not even mentioning our favorite Starks, who are trying to find their place in the world when Season 3 starts. Bran and Rickon are on the run, Robb is still building up his army, Catelyn returns to her Tully family and Arya continues to be a badass, this time with the Brotherhood Without Banners. Jon Snow's place is still north of the Wall with Mance, but it remains to be seen how long he stays there.

The best scene in the trailer comes when one of Daenerys' dragons flies towards a ship at sea. These critters have certainly grown since we last saw them, but will that help or harm Daenerys' search for an army? Tune in when "Game of Thrones" premieres on March 31 to find out.

Photo/Video credit: HBO