前作《A Kite》的故事结束几年之后，宇宙空间站中，各位队员边吃着宇宙食品边抱怨食品的难吃，宇航员野口折外也是其中的一员。过几天是他女儿野口百合花的生日，他托付营养员土井光一将礼物寄送给女儿。地

令全世界为之疯狂的歌姬·乌塔，她的身世成谜，歌声却被誉为“来自别的次元”。而这次，她将举办演唱会并第一次露出庐山真面目。为了欣赏她的歌声，路飞率领的草帽一伙，以及世界各地的歌迷都汇聚在会场之中。全

路飞（田中真弓 配音）和他的草帽海贼团在新世界展开全新的冒险，这一次他们来到了世界上最大的娱乐城——古兰·泰佐罗。这里云集了世界各地的富豪、海盗、海军，同时也是政府承认的独立国家和非武装地带，是世界政