WATCH: Johnny Depp's Epic 'Pirates' Entrance

'Pirates of the Caribbean: On Stranger Tides' sails into theaters May 20, 2011 in 3D, and on the first day of filming, Johnny Depp made a memorable entrance that even he found impressive!

Director Rob Marshall chose the remote Honopu Beach in Kauai, Hawaii, to film the first scene of the movie. Inaccessible by any road, the cast and crew had to arrive by boat and wave runners -- and Johnny arrived in full Jack Sparrow regalia by helicopter.

"That's an entrance, eh?" he says to the camera.

In the fourth outing of the billion-dollar franchise from uber-producer Jerry Bruckheimer, Jack Sparrow teams up with Blackbeard's daughter (Penelope Cruz) in search of the Fountain of Youth. In addition to battling zombies and navigating waters filled with treacherous mermaids, Jack must once again face the nefarious Captain Barbossa (Geoffrey Rush) as well as "the pirate all pirates fear," Blackbeard (Ian McShane) himself.

Watch ET for more 'Pirates of the Caribbean: On Stranger Tides' coverage, including the big world premiere at Disneyland on May 7!