历史上有一个让海军蒙上污点的罪人。他不仅号称几十年来惟一一个成功从推进城越狱的传说海贼，更是历史上第一个敢大肆侵略海军总部，并给海军造成了巨大损失的人。海军总部为了不损失自己在世界范围内的名誉，只好将他逃狱的事实从历史上彻底抹消，但仍然不免有一些传说在民间不胫而走。正在向着伟大的航路进发的草帽海贼团，这一天突然听说路飞的故乡东海遭受危机的消息。正当路飞打算中断旅程返回东海的时候，有着恶魔果实能力的海贼“金狮子史基”乘着飞空海贼船出现在众人面前，并强行带走了精通航海术的娜美。与金狮子正面火拼的草帽海贼团，赫然发现这个强大得难以想象的对手，竟然正是曾让海军蒙羞的，从推进城越狱成功并侵犯海军总部的传说中的海贼……

　在一个风和日丽的日子，草帽海贼团正悠闲地在海上航行。突然，天空中出现一个漂浮的小岛，娜美及时通知各位规避即将到来的龙卷风，她的能力引起了小岛上海贼的注意。这个海贼首领非同寻常，他名叫金狮子史基，在大海贼时代到来前曾和哥鲁德•罗杰拼杀争霸。罗杰被俘后，史基也被投入海底监狱，但他却斩断双脚逃亡，并决心向东海展开复仇。史基意欲拉娜美入伙，双方不可避免发生纷争，经过一波三折，娜美最终落入史基手中。为了救出伙伴，并阻止东海毁灭计划，草帽海贼团将和史上最强大的敌人展开对决……