以海贼王为目标的少年蒙奇·D·路飞,将索隆、娜美、乌索普、山治、乔巴、以及Nico·罗宾加入了新的伙伴,继续航行。这时,在他们身边,巨大的船从天空落下。路飞们避开掉落的船,得救了。在艾伦和他的同伴居住的帕拉迪岛之外,还有一个其他人类居住的世界。其中一个国家“马雷”爆发了与其他国家的战争。在一场激烈的战斗中,他们决定进攻帕拉迪岛,夺取“祖先巨人”。