Pirates of the Caribbean: The Curse of the Black Pearl

Just like the film, Jack Sparrow fails to listen to Barbossa and walks the plank. He then ends up in a jungle, later finding himself in Port Royal, fighting people such as British Soldiers and pirates along the way. Source: Wikipedia, "Pirates of the Caribbean: The Curse of the Black Pearl (video game)", available under the CC-BY-SA License.