Ao ouvir notícias de que as ilhas em East Blue estão sendo destruídas, Monkey D. Luffy e sua tripulação vão investigar. No caminho, no entanto, um estranho navio pirata aparece do céu, comandado pelo infame pirata Shiki "o Leão de Ouro" - um homem que comeu a fruta Float-Float e o primeiro prisioneiro a escapar de Impel Down. Em sua missão para derrotar o Governo Mundial, Shiki sequestra Nami para ser sua própria navegadora 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 misterioso para trazer de volta seu navegador e amigo.