Saat terombang-ambing di lautan, Luffy, Zoro, dan Nami terpisah setelah serangan Plesiosaurus yang mengguncang samudra. Ternyata Plesiosaurus tersebut dikendalikan oleh bajak laut Ganzack yang menguasai sebuah pulau kecil untuk suatu alasan. Luffy dan Zoro yang terdampar di pulau tersebut bertemu dengan Medaka, gadis kecil berbaju zirah yang ingin menyelamatkan ayahnya, yang bersama para penduduk desa sedang diperbudak Ganzack. Apa sebenarnya rencana Ganzack, sang bajak laut bangsawan!?