海賊王を目指して航海を続ける少年、モンキー・Ｄ・ルフィは海賊専門の泥棒・ナミと行動を共にするようになった。数々の冒険を乗り越え、絆を深めるナミとルフィだったが、ある戦いの最中、ナミはルフィたちの船・ゴーイング・メリー号を奪って逃亡してしまう。 どうしてもナミに一味の航海士を引き受けてほしいルフィたちは、ナミの足取りを追う。 しかし、ナミが向かった先・ココヤシ村は、東の海（イーストブルー）一の賞金首・アーロンが率いる魚人海賊団が支配する島だった…。そして、ナミとアーロンたちの衝撃の関係が明らかになる！