'Pirates Of The Caribbean: On Stranger Tides' Trailer Debuts (VIDEO)

Captain Jack Sparrow is sailing back to the big screen -- and now we've got a first look at the adventure.

Johnny Depp stars in the fourth installment of the 'Pirates of the Caribbean' series, this one 'Pirates of the Caribbean: On Stranger Tides.' Joining him is Penelope Cruz, who plays the eccentric (and, supposedly gay) Jack's love interest.

This summer, Depp-as-Sparrow gave a video talk to fans, promising, "zombies, cut throats, mermaids and the vicious, vivacious Penelope Cruz."