Há décadas, as nações de Ostania e Westalis promovem uma guerra fria sem fim. Para investigar os movimentos do presidente de um importante partido político, Westalis mobiliza Twilight, seu melhor agente, a montar uma família falsa e se infiltrar nos eventos sociais promovidos pela escola do filho do político. Mas por um acaso do destino, Twilight acaba adotando Anya, uma jovem com poderes telepáticos, e se "casando" com Yor, uma assassina profissional! Sem saberem das identidades uns dos outros, este trio incomum vai embarcar em aventuras cheias de surpresas para garantir a paz mundial.

O East Blue está em crise? A notícia atinge os Chapéus de Palha ao longo de sua jornada. Com suas cidades natais enfrentando momentos difíceis, Luffy e seus amigos colocam suas aventuras em espera e decidem voltar para o East Blue, quando de repente um misterioso navio pirata aparece voando no céu. O homem que dirigi o navio não é outro senão o usuário de Akuma no Mi, Shiki “O Leão Dourado”, o mesmo lendário pirata que conseguiu escapar da grande prisão submarina Impel Down, e ficou entre os mais infames piratas como o “Rei dos piratas” Gol D. Roger e Barba Branca. Depois de seqüestrar Nami por suas habilidades de navegação intuitivas, Shiki envia Luffy e sua tripulação hurdling para baixo a suas próprias ilhas flutuantes pessoais. Separando, a tripulação encontram-se então colocados em uma batalha de sobrevivência com feras terríveis em ambientes misteriosos.