ビッグ・マムの猛追から逃れ、ワノ国を目指すルフィ達。
ただならぬ海流と悪天候のなか、なんとか入国を果たすも、仲間とはぐれ一人「九里ヶ浜」に流れ着いたルフィは何者かに襲われていたワノ国の少女・お玉と出会う。
助けてもらった恩返しがしたい、とお玉の家に招かれたルフィは、そこで〝四皇〟カイドウ率いる百獣海賊団の支配により、ワノ国の人々が飢えに苦しんでいる惨状を知る。
その後、さらわれたお玉を救う為、偶然再会したゾロと共に百獣海賊団〝真打ち〟ホールデムのもとに乗り込むルフィ達。百獣海賊団の暴挙を目の当たりにしたルフィは、怒りの一撃でホールデムを撃破。救出したお玉へ「お前が毎日腹いっぱいメシ食える国にしてやる！！！」と約束するのだった。