Setelah mendengar kabar bahwa pulau-pulau di East Blue sedang dihancurkan, Monkey D. Luffy dan krunya pergi untuk menyelidiki. Namun, di tengah perjalanan, sebuah kapal bajak laut yang aneh muncul dari langit, dipimpin oleh bajak laut legendaris Shiki "the Golden Lion"—pria pemakan Float-Float Fruit dan tahanan pertama yang berhasil kabur dari Impel Down. Demi ambisinya mengalahkan World Government, Shiki menculik Nami untuk dijadikan navigatornya dan membuang kru Straw Hat Pirates lainnya ke pulau-pulau terapung miliknya sebagai sandera. Terpisah di wilayah yang dikuasai penuh oleh Shiki, Luffy dan krunya harus bertahan hidup di medan yang penuh misteri demi menyelamatkan rekan sekaligus navigator mereka.
Wah, Luffy dan teman-teman harus berjuang keras melawan Shiki yang menyeramkan demi menyelamatkan Nami-san, semangat ya Straw Hat Pirates nyaa~ (｡♥‿♥｡)
