03/16/2013 01:37 pm ET Updated May 16, 2013

'Game Of Thrones' Trailer: Stannis Wants Joffrey Dead, Daenerys Wants War And More (VIDEO)

"The war has just begun," according to the all-new "Game of Thrones" trailer above.

"A man who fights for gold can't afford to lose to a girl," Daenerys (Emilia Clarke) states at the start of the 30-second spot. And Stannis Baratheon (Stephen Dillane) is voicing the desires of every character on and viewer of "Game of Thrones." "I want Joffrey dead." Who doesn't?

The new "Game of Thrones" trailer also shows Mance Rayder's (Ciarán Hinds) Wildling camp, and a tiny bit of new character Locke (Noah Taylor), a reimagined version of Vargo Hoat from the "Song of Ice and Fire" novels.

Watch the new "Game of Thrones" trailer and tune in for the premiere on Sunday, March 31 at 9 p.m. ET on HBO.