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 aneh muncul dari langit, dipimpin oleh bajak laut terkenal Shiki ‘the Golden Lion’