月亮消灭你的美少女战士一族，从她们口中得知当初她们的国家陷入了天人组织和九头蛇组织的乱战，为了躲避战火寻求安宁，美少女战士一族便在盟友天堂岛一族戴安娜战士的帮助下成功到达月球隐居了起来。
得知手上沾染万千条性命的邪恶大魔头大筒木辉夜进入了月球，心怀正义的美少女战士们义愤填膺，决定帮助路飞等一行人，在美少女战士们的带领下路飞众人找到了在寂静岭上隐居的女巫布莱克，布莱克通过占卜最终找到了躲藏在异人城堡里面的大筒木辉夜。
众人经过一番苦战，路飞无相神功吞噬大量空气手臂膨胀化作巨拳一拳将大筒木辉夜击败，终于得到了大筒木辉夜带走的古代文本，见到了记载着下一块历史文本的地图。
然而路飞等人却从大筒木辉夜口中得到了一个非常不妙的消息，原来大筒木辉夜并非东瀛人，而是跨越遥远大海的西方一个名为贝吉塔王国，号称为战斗民族赛亚人的后裔，被世界霸主灭霸派遣到世界各地征服殖民各个国家，给天方的贵族天龙人买卖享受。
大筒木辉夜说他已经将东瀛的一切信息给了她的顶头上司贝吉塔王子，不就之后贝吉塔王子就会带着他的战士卡卡罗特降临将东瀛毁灭，路飞一把手将大筒木辉夜手中的电话虫抢过来，对贝吉塔王子大吼有事就冲我来，贝吉塔王子说好，我会在新世界等你。
东瀛事了，众人便纷纷启程，航海出。
然而越过东瀛海三万里之后，前方便是魔鬼三角海域，路飞等人却从海上流浪的一个和尚一休口中得知，魔鬼三角海域被一群号称四皇七武海的大海贼所占据，想要跨越魔鬼三角海域进入新世界极为艰难，一休和尚建议道，在海底三万里的鱼人岛有一个叫做海绵宝宝的人或许有办法。
于是众人便是在一休的指引之下来到了香波地群岛，找到了一个叫做罗利的老镀船工，给船镀上了膜，潜入海底三万里，花费一番功夫之后找到了海绵宝宝。
然而海绵宝宝却告诉众人，四皇七武海的实力太过强大，他也没有办法帮助他们，不过歉意之下海绵宝宝告诉了路飞一个重要的信息。
在海上某处有一个叫做青青海岛的岛屿，上面长着一群机关术非常强大的羊族人，这一代羊族人之中出了一个智商非常高的喜羊羊，或许他能够帮助路飞他们。
于是众人又起航离开了鱼人岛，找到了青青海岛，并且对青青海岛上的村长说明了来意，然而喜羊羊说羊村的死对头光头强正在密谋入侵羊村，希望路飞他们帮助他打败光头强，作为回报，他会帮路飞他们建