Sementara Luffy dan krunya Zoro dan Nami kelaparan di perahu kecil mereka, mereka diserang oleh monster besar. Nami dibawa pergi, sementara Luffy dan Zoro membersihkan diri di pantai. Di sana mereka bertemu seorang gadis muda, Medaka, dan belajar tentang sejarah sedih pulau itu. Si jahat Bajak Laut Ganzack telah mengambil semua orang di desa dan memperbudak mereka, termasuk ayah Medaka. Sekarang Luffy, Zoro, dan Medaka harus menyusup ke pangkalan Ganzack untuk menyelamatkan penduduk desa dan Nami.