Saat Luffy, Nami dan Zoro kelaparan di atas kapal kecil mereka, tiba-tiba saja monster besar menyerang dan membawa pergi Nami. Sementara itu Luffy dan Zoro terdampar di sebuah pantai dan bertemu dengan gadis lokal bernama Medaka, dia bercerita tentang sejarah kelam pulau tersebut. Bajak laut jahat Ganzack telah menangkap dan memperbudak semua orang yang ada di pulau itu, termasuk ayah Medaka. Luffy, Zoro dan Medaka pun harus berusaha menyusup ke tempat Ganzack untuk menyelamatkan penduduk desa dan juga Nami.
