とある島でおでんが救ったのは、天月トキという女だった。人買いの対象であるトキを再び連れ去るべく、タコトパス海賊団の船長カルマが出現し、おでんと戦う。だがそこに白ひげが現われた。カルマを一撃で倒した白ひげは、おでんを「弟」と呼び、白ひげ海賊団への参加を許す。イゾウ、密航していたイヌアラシ＆ネコマムシ、そしてワノ国へ行きたいトキとともに、おでんは白ひげの船に乗り込んだ。

初めて目にする世界の数々に驚き喜びながら、おでんの大冒険の旅が続く。やがて、おでんとトキの間に愛が芽生え、息子・モモの助が誕生した。その頃、ワノ国では病床のおでんの父・光月スキヤキが、不在のおでんの代理として黒炭オロチを指名する。一方、おでんの名は海賊達の間で広く知られるようになっていた。そのひとり、大海賊ゴールド・ロジャーも「おでんに会ってみてェもんだ」と語るのだった。