海賊時代が新たな絶頂を迎えようとする中、ほとんどの人々はかつて海を支配した新たな主権者、伝説の海賊王ゴール・D・ロジャーに代わって称えられた「ワンピース」を追い求める名声を目指さない。民間では海賊が軽蔑されているものの、誰かを応援したいと密かに思う人は少なくない。
サバオディ諸島の赤毛少女も例外ではない。彼女はモンキー・D・ルフィのストローハットクルーの賢い航海士ナミを崇拝している。アイドルに敬意の手紙を書きたくて、ルフィと仲間が次なる目標「新世界」に向かうのを阻止しようとする当局に立ち向かう覚悟がある。しかしそのためには命を危険に晒し、海軍の計画を乱す必要があり、世界中で壊滅的な波紋を呼び起こす可能性がある。