One Piece: Taose! Kaizoku Ganzack

While Luffy and his crew of Zoro and Nami are starving on their small boat, they are attacked by a large monster. Nami is taken away, while Luffy and Zoro wash up on shore. There they meet a young girl, Medaka, and learn of the sad history of the island. The evil Pirate Ganzack has taken away all the men in the village and enslaved them, including Medaka's father. Now Luffy, Zoro, and Medaka must infiltrate Ganzack's base in order to rescue the villagers and Nami.

(Source: ANN)

One Piece: Taose! Kaizoku Ganzack is based on the OVA of the same title, which was the animation debut of the One Piece series.