Setelah mendengar berita bahwa pulau-pulau di East Blue sedang dihancurkan, Monkey D. Luffy dan krunya pergi untuk menyelidiki. Dalam perjalanan, bagaimanapun, sebuah kapal bajak laut yang aneh muncul dari langit, dipimpin oleh bajak laut terkenal Shiki “the Golden Lion” —s seorang pria yang memakan Buah Apung-Apung dan tahanan pertama yang melarikan diri dari Impel Down. Dalam usahanya untuk mengalahkan Pemerintah Dunia, Shiki menculik Nami untuk menjadi navigatornya sendiri dan mengirim sisa Bajak Laut Topi Jerami ke pulau-pulau terapungnya sebagai sandera, meninggalkannya dalam dilema. Terpisah di tanah di bawah kendali mutlak Shiki, Luffy dan krunya harus selamat dari medan yang membingungkan untuk membawa kembali navigator dan teman mereka.
