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