Ao ouvir as notícias de que as ilhas em East Blue estão sendo destruídas, Monkey D. Luffy e sua equipe vão investigar. A caminho, no entanto, um estranho navio pirata aparece no céu, comandado pelo infame pirata Shiki "o Leão de Ouro" - um homem que comeu o Float-Float Fruit e o primeiro prisioneiro a escapar de Impel Down. Em sua busca para derrotar o governo mundial, Shiki seqüestra Nami para ser seu próprio navegador e envia o resto dos piratas do chapéu de palha para suas ilhas flutuantes como reféns, deixando-a em um dilema. Separado em uma terra sob o controle absoluto de Shiki, Luffy e sua tripulação devem sobreviver ao terreno mistificador para trazer de volta seu navegador e amigo.